Cod sursa(job #149621)

Utilizator dexter_dexMutascu Adrian - Dragos dexter_dex Data 5 martie 2008 22:02:21
Problema Secventa 2 Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<stdio.h>
#include<fstream.h>
long v[50002],k,n,i,j,q,S,initial,final,max=-10000000,a,s;

int main ()
{
FILE *f=fopen("secv2.in","r");
FILE *g=fopen("secv2.out","w");

fscanf (f,"%ld %ld",&n,&k);

for (i=1;i<=n;i++)
     fscanf (f,"%ld",&v[i]);
q=k;
while (q<n)
{
for (i=1;i<=n;i++)
    {S=0;
     if (i+q-1<=n)
	 for (j=i;j<=i+q-1;j++)
	      {S=S+v[j];}
     a=i;
     s=i+q-1;

     if (S>max) {max=S;
		 initial=a;
		 final=s;
		}
    }
q++;
}
fprintf(g,"%ld %ld %ld",initial,final,max);
fclose(f);
fclose(g);
return 0;
}