Pagini recente » Cod sursa (job #1400958) | Cod sursa (job #2084427) | Cod sursa (job #409149) | Cod sursa (job #2320925) | Cod sursa (job #3264625)
//#include <iostream>
#include <fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n, i, x, s, maxim = -1250000000, inceput, sfarsit, poz, k, sUltime;
int v[50001];
int main()
{
cin >> n >> k;
poz = 1;
for(i = 1; i <= n; i ++)
{
cin >> v[i];
if(s < sUltime)
{
s = sUltime;
poz = i-k+1;
}
s += v[i];
sUltime += v[i];
if(i-k+1 >= 1)
sUltime -= v[i-k+1];
if(s > maxim and i >= k)
{
maxim = s;
sfarsit = i;
inceput = poz;
}
}
cout << inceput << ' ' << sfarsit << ' ' << maxim;
return 0;
}