Cod sursa(job #491781)

Utilizator PavelPavel Ana-Oriana Pavel Data 12 octombrie 2010 14:31:36
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>

using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");

int main()
{
	long n,i,nr,smax=-100,sc=0,a=1,b=2;
	in>>n;
	for(i=1;i<=n;i++)
	{
		in>>nr;
		sc+=nr;
		if(sc>smax)
		{
			a=b-1;
			b=i;
			smax=sc;
		}
		if(sc<0)
		{	
			sc=0;
			a=b+1;
		}	
	}
	out<<smax<<' '<<a<<' '<<b<<'\n';
	return 0;
}