Cod sursa(job #280299)

Utilizator mariusandreiMarius Lucian Andrei mariusandrei Data 13 martie 2009 12:18:59
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include<fstream>
using namespace std;

int main()
{
	ifstream in("ssm.in");
	ofstream out("ssm.out");
	long sc=0,x,smax=0,n,ps=1,pd=1,paux=1;;
	in>>n;
	//while(n--)
	for(int i=-1;i<=n;++i)
	{
		in>>x;
		sc+=x;
		if(sc>smax) 
		{
			smax=sc;
			pd=i;    
            ps=paux; 
		}
		if(sc<0) 
		{
			sc=0;
			paux=i+1; 
		}
	}
	out<<smax<<" "<<ps<<" "<<pd<<"\n";
}