Pagini recente » Cod sursa (job #2990127) | Borderou de evaluare (job #1567130) | Cod sursa (job #13412) | Cod sursa (job #3287400) | Cod sursa (job #1576734)
#include <stdio.h>
int s[50001];
int main(){
FILE *fin, *fout;
fin=fopen("secv2.in", "r");
fout=fopen("secv2.out", "w");
int n, k, i, x, sc, smax, pc, pi, ui;
fscanf(fin, "%d%d",&n, &k);
for(i=1; i<=k; i++)
{
fscanf(fin, "%d",&x);
s[i]=s[i-1]+x;
}
sc=smax=s[k];
pc=pi=1;
ui=k;
for(i=k+1; i<=n; i++)
{
fscanf(fin, "%d",&x);
s[i]=s[i-1]+x;
if(s[i]-s[i-k]>sc+x)
{
pc=i-k+1;
sc=s[i]-s[i-k];
}
else
sc+=x;
if(sc>smax)
{
smax=sc;
pi=pc;
ui=i;
}
}
fprintf(fout, "%d %d %d",pi,ui,smax);
fclose(fin);
fclose(fout);
return 0;
}