Cod sursa(job #340145)

Utilizator alex.cepoiAlexandru Cepoi alex.cepoi Data 13 august 2009 12:56:00
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>
#include <climits>
using namespace std;
	
ifstream in("ssm.in");
ofstream out("ssm.out");

int N;
int start=1, stop, sum;
int Mstart, Mstop, Msum(INT_MIN);

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

		if (sum < 0) sum=0, start=i;
		sum+=x, stop=i;
		if (sum > Msum) Mstart=start, Mstop=stop, Msum=sum;
	}

	out<<Msum<<' '<<Mstart<<' '<<Mstop<<'\n';
	return 0;
}