Cod sursa(job #51853)

Utilizator me_andyAvramescu Andrei me_andy Data 16 aprilie 2007 22:47:14
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<fstream.h>
#include<math.h>

  int v[20000];
  double a,s,c,smax,b,x,x1,x2,x3;
  int i,j;
  ifstream f("secv2.in");
  ofstream g("secv2.out");

int main()
{
 f>>x;
 f>>b;
 s=0;
 c=0;
 smax=-pow(10,12);
 x1=1;
 x2=0;
 for(i=1;i<=x;i++)
  f>>v[i];
 for(i=1;i<x;i++)
 {
  s=0;
  for(j=i;j<=x;j++)
  {
	s=s+v[j];
	if(s>smax && j-i>=b)
	{
	 smax=s;
	 x1=i;
	 x2=j;
	}
  }
 }
 g<<x1<<" "<<x2<<" "<<smax;

  f.close();
  g.close();
 return 0;
}