Cod sursa(job #151704)

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

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

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

for (i=1;i<=n;i++)
     fscanf (f,"%d",&v[i]);

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



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