Cod sursa(job #485429)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 18 septembrie 2010 12:27:59
Problema Buline Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream.h>
int n,a[400000],i,x,y,s,l,p,s1,s2,s3,l1,l2;//00
int main()
{ifstream q("buline.in");
ofstream w("buline.out");
q>>n;
for(i=1;i<=n;i++)
	{q>>x>>y;
	a[i]=y?x:-x;
	s3+=a[i];}
for(i=1;i<=n;i++)
	{s1=s1+a[i];
	l1++;
	if(s1<a[i])
	 s1=a[i],l1=1;
	s2=s2-a[i];
	l2++;
	if(s2<-a[i])
	 s2=-a[i],l2=1;
	if(s1>s)
	 {s=s1;
	 p=i-l1+1;
	 l=l1;}
	if(s3+s2>s)
	 {s=s3+s2;
	 p=i+1;
	 l=n-l2;}}
w<<s<<" "<<p<<" "<<l;
return 0;}