Cod sursa(job #425401)

Utilizator Cristi09Cristi Cristi09 Data 25 martie 2010 18:34:03
Problema Buline Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<fstream.h>
//using namespace std;
int n,min=0,minP=0,st,fn,total;
int main()
{
	ifstream f("buline.in");
	f>>n;
	int i=1,var=0,max=-999999999,aux,ca;
	for(;i<=n;++i)
	{
		f>>ca>>aux;
		if(aux)ca*=-1;
		total+=ca*(-1);
		var+=ca;
		
		if(var-min>max)
		{
			max=var-min;
			st=minP;
			fn=i;
		}
		
		if(var<min)
		{min=var;minP=i;}
	}
	f.close();
	ofstream g("buline.out");
	g<<total+max<<" "<<fn+1<<" "<<n-(fn-st);
	g.close();
	return 0;
}