Cod sursa(job #813423)

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