Cod sursa(job #151713)

Utilizator dexter_dexMutascu Adrian - Dragos dexter_dex Data 8 martie 2008 15:52:32
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>
long v[50002],k,n,i,j,initial,final,max=-20000000,s=0;

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]);

for (i=1;i<=n;i++)
     {s=s+v[i];
      if (s>max&&i>=k)
	 {max=s;
	  final=i;}
     }
max=-20000000;
s=0;
for (i=final;i>0;i--)
     {s=s+v[i];
      if (s>max && (final-i+1)>=k) {max=s;
			  initial=i;}
     }



fprintf(g,"%ld %ld %ld",initial,final,max);
fclose(f);   
fclose(g);   
return 0;   
}