Cod sursa(job #548889)

Utilizator blastoiseZ.Z.Daniel blastoise Data 7 martie 2011 21:37:00
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <fstream>

using namespace std;

int s,mx,L,R,st,dr,i,N,x;

int main()
{
	ifstream in("ssm.in");
	ofstream out("ssm.out");

	in>>N;

	mx=-2147483647;
	s=-1;

	for(i=1;i<=N;i++)
	{
		in>>x;

		if(s<0)
		{
			s=x;
			st=i;
		}
		else s+=x;

		if(s>mx)
		{
			mx=s;
			L=st;
			R=i;
		}
	}

	out<<mx<<' '<<L<<' '<<R<<'\n';

	return 0;
}