Cod sursa(job #149615)

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

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

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++;
}
g<<initial<<" "<<final<<" "<<max;
fclose(f);
g.close();
return 0;
}