Cod sursa(job #799851)

Utilizator mariamFiciu Maria mariam Data 20 octombrie 2012 11:05:06
Problema Buline Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;
int v[100000],d[100000],i,j,n,a,p,nr;
int main()
{
	ifstream f("buline.in");
	ofstream g("buline.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>v[i]>>a;
		if(a==0)
		v[i]=-v[i];
	}
	d[1]=v[1];
	for(i=2;i<=n;i++)
	{
			if(d[i-1]+v[i]>d[i-1])
				{
					d[i]=d[i-1]+v[i];
					d[i-1]=0;
			}
	}
	for(i=1;i<n;i++)
		{
			if(d[n-i]==0) p=n-i;
			else break;
	}
	p++;
	
	
			for(j=1;j<n;j++)
				{
					if(d[n]+d[j]>d[n])
						d[n]=d[n]+d[j];
					if(d[i]>=0) nr++;
			}
			
			
	
	g<<d[n]<<" "<<p<<" "<<nr;
	return 0;
}