Pagini recente » Cod sursa (job #2318594) | Cod sursa (job #175377) | Cod sursa (job #689113) | Cod sursa (job #194578) | Cod sursa (job #47474)
Cod sursa(job #47474)
#include <stdio.h>
#define NM 50002
FILE *fin, *fout;
int a[NM];
long sum[NM][NM];
int main()
{long i,j,n,k,s=0,ii,is,smax;
fin=fopen("secv2.in","rt");
fout=fopen("secv2.out","wt");
fscanf (fin,"%ld %ld\n",&n,&k);
smax=-2100000000;
ii=is=0;
for (i=1;i<=n;i++)
{
fscanf(fin,"%d",&a[i]);
s+=a[i];
if (i>=k)
{
sum[1][i]=s;
for (j=2;j<=i-k+1;j++)
{
sum[j][i]=sum[j-1][i]-a[j-1];
if (sum[j][i]>smax)
{
smax=sum[j][i];
ii=j;
is=i;
}
}
}
}
fprintf(fout,"%ld %ld %ld\n",ii,is,smax);
return 0;
}