Cod sursa(job #813450)

Utilizator Kira96Denis Mita Kira96 Data 15 noiembrie 2012 15:57:50
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
using namespace std;
ifstream f("buline.in");
ofstream g("buline.out");
int n,i,mi,M,t[200010],v[200010],s,p,L,j,poz,pozm;
int main ()
{
	f>>n;
	for(i=1;i<=n;++i)
	{
		f>>t[i]>>s;
		if(!s)
			t[i]=-t[i];
		if(t[i]>M)
		{
			M=t[i];
			p=i;
			L=1;
		}
	}
	for(j=1;j<=n;++j)
	{
	mi=0; 
	for(i=1,poz=j+i-1;i<=n;++i,++poz)
	{
		if(poz>n)
			poz-=n;
		v[i]=v[i-1]+t[poz];
		if(v[i]<mi)
			{
				mi=v[i];
				pozm=poz;
			}
			else
				if(v[i]-mi>M)
				{
					M=v[i]-mi;
					p=pozm;
					L=i-pozm+1;
				}
	}
	}
	g<<M<<" "<<p+1<<" "<<L+1;
	return 0;
}