Pagini recente » Cod sursa (job #2357758) | Cod sursa (job #1382325) | Cod sursa (job #2299495) | Cod sursa (job #340508) | Cod sursa (job #1409859)
#include <fstream>
#define MAXN 50005
#define INF 2000000000
using namespace std;
int n, k, v[MAXN], sp[MAXN], mni, sol = -INF, soll, solr;
int main(){
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
int i;
scanf("%d %d", &n, &k);
for(i = 1; i <= n; i++){
scanf("%d", &v[i]);
sp[i] = sp[i - 1] + v[i];
}
for(i = k; i <= n; i++){
if(sp[i] - sp[mni] > sol){
sol = sp[i] - sp[mni];
soll = mni + 1;
solr = i;
}
if(sp[i - k + 1] < sp[mni]) mni = i - k + 1;
}
printf("%d %d %d\n", soll, solr, sol);
return 0;
}