Cod sursa(job #54022)

Utilizator me_andyAvramescu Andrei me_andy Data 23 aprilie 2007 22:00:15
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb
#include<fstream.h>

  long a[50001],i,s,c,smax,b,i,x,x1,x2;
  ifstream f("secv2.in");
  ofstream g("secv2.out");

int main()
{
 f>>x;
 f>>b;
 s=0;
 c=0;
 smax=0;
 x1=0;
 x2=0;
for(i=1;i<=x;i++)
f>>a[i];
 for(i=1;i<=x;i++)
 {

 s=s+a[i];
  c++;
  if(s>smax && c>=b)
  {
	smax=s;
	x2=i;
	}
  if(s<0)
  { s=0;
	c=0;
	x1=i;
  }
 }
 g<<(x1+1)<<" "<<x2<<" "<<smax;
 f.close();
 g.close();
 return 0;

}