Cod sursa(job #3904)

Utilizator nparfene2004Parfene Narcis nparfene2004 Data 29 decembrie 2006 15:01:15
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<stdio.h>

#define MAXSUM 10000000L

long a[6002],smax;
int n,k,stg,drp;

int main()
{
 long x;
 int i,j;
 FILE *fin=fopen("ratb.in","r");
 FILE *fout=fopen("ratb.out","w");
 fscanf(fin,"%d %d",&n,&k);
 for (i=1;i<=n;i++)
    {
     fscanf(fin,"%ld",&x);
     a[i] = a[i-1]+x;
    }
 fclose(fin);

 smax = -MAXSUM;
 for (i=1;i<=n-k+1;i++)
   for (j=i+k-1;j<=n;j++)
     {
      x = a[j]-a[i-1];
      if (x > smax) {smax=x;stg=i;drp=j;}
     }

 fprintf(fout,"%ld\n",smax);
 fprintf(fout,"%d %d\n",stg,drp);
 fclose(fout);

 return 0;
}