Pagini recente » Cod sursa (job #257082) | Cod sursa (job #2075073) | Cod sursa (job #3130358) | Cod sursa (job #2733562) | Cod sursa (job #2299861)
#include <stdio.h>
#include <stdlib.h>
int sum[50000];
int main()
{
int n, i, k, x, sc, stc, smax, drmax, stmax;
FILE *fin, *fout;
fin=fopen("secv2.in", "r");
fout=fopen("secv2.out", "w");
fscanf(fin, "%d%d", &n, &k);
for(i=1; i<=n; i++){
fscanf(fin, "%d", &x);
sum[i]=sum[i-1]+x;
if(i>k && sum[i]-sum[i-k]>sc+x){
sc=sum[i]-sum[i-k];
stc=i-k+1;
}
else{
sc+=x;
}
if(i>=k && sc>smax){
smax=sc;
stmax=stc;
drmax=i;
}
}
fprintf(fout, "%d %d %d", stmax, drmax, smax);
return 0;
}