Pagini recente » Cod sursa (job #3260217) | Cod sursa (job #815874) | Cod sursa (job #599864) | Cod sursa (job #418832) | Cod sursa (job #1769183)
#include <stdio.h>
#include <stdlib.h>
FILE *in,*out;
a[50001];
int main()
{
in = fopen("secv2.in","r");
out = fopen("secv2.out","w");
int n,k,i,sc = 0,x,smax = -2147483646,p = 0,pmax = 0,umax = 0,z = 0;
fscanf(in,"%d %d\n",&n,&k);
for(i = 1;i <= n;i ++)
{
fscanf(in,"%d",&x);
a[i] = a[i-1] + x;
}
smax=a[k];
sc=a[k];
pmax=1;
umax=k;
for(i=k+1; i<=n; i++)
{
if(sc+(a[i]-a[i-1])>=a[i]-a[i-k])
sc+=a[i]-a[i-1];
else
{
sc=a[i]-a[i-k];
p=i-k+1;
}
if(sc>smax)
{
smax=sc;
pmax=p;
umax=i;
}
}
fprintf(out,"%d %d %d",pmax,umax,smax);
return 0;
}