Cod sursa(job #412294)

Utilizator Cristi09Cristi Cristi09 Data 5 martie 2010 14:32:35
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<fstream.h>
//using namespace std;
int n,min=0,minP=0,st,fn;
int main()
{
	ifstream f("ssm.in");
	f>>n;
	int i=1,var=0,max=-999999999,aux;
	for(;i<=n;++i)
	{
		f>>aux;
		var+=aux;
		
		if(var-min>max)
		{
			max=var-min;
			st=minP;
			fn=i;
		}
		
		if(var<min)
		{min=var;minP=i;}
	}
	f.close();
	ofstream g("ssm.out");
	g<<max<<" "<<st+1<<" "<<fn;
	g.close();
	return 0;
}