Pagini recente » Cod sursa (job #2983925) | Cod sursa (job #2862135) | Cod sursa (job #170585) | Istoria paginii runda/die_hard/clasament | Cod sursa (job #2720608)
#include <bits/stdc++.h>
using namespace std;
int k, n, mn = 1e9 , mx = -1e9;
int v[50001];
int main()
{
freopen("secv2.in","r", stdin);
freopen("secv2.out","w", stdout);
cin >> n >> k;
for(int i = 1; i <= n; i++)
{
cin >> v[i];
v[i] = v[i - 1] + v[i];
}
int p1, p2, p3;
for(int i = k; i <=n; i++ )
{
if(v[i - k] < mn)
{
mn = v[i - k];
p1 = i -k ;
}
if(v[i] - mn > mx)
{
mx = v[i] - mn;
p2 = i;
p3 = p1 + 1;
}
}
cout << p3 << " " << p2 << " " << mx;
return 0;
}