Cod sursa(job #58384)

Utilizator me_andyAvramescu Andrei me_andy Data 5 mai 2007 19:16:13
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream.h>

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

int main()
{
 f>>n;
 for(i=1;i<=n;i++)
 {
  f>>a[i];
  f>>b;
  if(b==0)
   a[i]=-a[i];
 } 
 for(i=n+1;i<=n+n-2;i++)
   a[i]=a[i-n];
 x=n+n-2;
 for(j=1;j<=x-n;j++)
 {
s=0;
for(i=j;i<=j+n;i++)
 {

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

}