Pagini recente » Cod sursa (job #2070342) | Cod sursa (job #1021478) | Cod sursa (job #446116) | Cod sursa (job #780286) | Cod sursa (job #2478022)
#include <stdio.h>
int v[50002], sum[50002];
int main() {
FILE *fin = fopen("secv2.in", "r");
FILE *fout = fopen("secv2.out", "w");
int n, k, i, s=0, max=-1250000000, p1=1, p2=1;
fscanf(fin, "%d%d", &n, &k);
for (i=1; i<=n; i++) {
fscanf(fin, "%d", &v[i]);
sum[i]=sum[i-1]+v[i];
if(sum[i]-sum[i-k]>s+v[i])
s=sum[i]-sum[i-k], p1=i-k+1;
else
s+=v[i];
if(s>max)
max=s, p2=i;
}
fprintf(fout, "%d %d %d", p1, p2, max);
return 0;
}