Pagini recente » Cod sursa (job #1907236) | Cod sursa (job #440401) | Cod sursa (job #954432) | Cod sursa (job #1789472) | Cod sursa (job #596116)
Cod sursa(job #596116)
#include <cstdio>
#include <algorithm>
using namespace std;
#define MAXN 50010
#define LOW -25010
int main(){
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
int N, K, S[MAXN], i, mins, minp, l, r, maxs;
scanf("%d%d", &N, &K);
for(i=1; i<=N; i++)
scanf("%d", S+i);
for(i=2; i<=N; i++)
S[i]+=S[i-1];
maxs=LOW; mins=0; minp=1;
for(i=K; i<=N; i++){
if(maxs < S[i]-mins)
maxs=S[i]-mins, l=minp, r=i;
if(mins > S[i-K+1])
mins=S[i-K+1], minp=i-K+2;
}
printf("%d %d %d\n", l, r, maxs);
return 0;
}