Cod sursa(job #47475)

Utilizator g3ppyStoian Vlad g3ppy Data 3 aprilie 2007 19:06:13
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <stdio.h>
#define NM 30002
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;
}