Cod sursa(job #813425)

Utilizator predatorGigi Valoare predator Data 15 noiembrie 2012 15:22:49
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");
int n,i,x,s,v[200000],poz1,L,poz2,poz3,pl;
int main ()
{
	f>>n;
	int max=-1<<15,min=1<<15;
	for(i=1;i<=n;++i)
	{
		f>>x>>s;
		v[i]=v[(i-1)];
		if(s)
			v[i]+=x;
		else
			v[i]-=x;
		if(v[i]>max)
		{
			max=v[i];
			poz2=i;
		}
		if(v[i]<min)
		{
			min=v[i];
			poz1=i;
		}
	}
	poz1;
	for(i=1;i<=poz1;++i)
	{
		if(v[i]>0)
		{
			pl=v[i];
			poz3=i;
		}
	}
	if(poz3)
		L=n-poz1+poz3;
	else
		L=n-poz1;
	++poz1;
	g<<max-min+1<<" "<<poz1<<" "<<L;
	return 0;
}