Cod sursa(job #491787)

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

using namespace std;

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

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