Pagini recente » Cod sursa (job #1124085) | Cod sursa (job #1049196) | Cod sursa (job #415757) | Cod sursa (job #369328) | Cod sursa (job #3264619)
//#include <iostream>
#include <fstream>
using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int n, i, x, s, maxim = -1, 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) {
maxim = s;
sfarsit = i;
inceput = poz;
}
}
cout << inceput << ' ' << sfarsit << ' ' << maxim;
return 0;
}