Cod sursa(job #349570)

Utilizator raduzerRadu Zernoveanu raduzer Data 20 septembrie 2009 09:37:56
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
#include <fstream>
using namespace std;

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

int n, l, st, dr, sol, s;

int main()
{
	int i, x;

	fin>>n;

	sol = -0x3f3f3f3f;
	
	for (i = 1; i <= n; ++i)
	{
		fin>>x;

		if (s < 0)
			s = x, l = i;
		else s += x;

		if (s > sol)
			sol = s, st = l, dr = i;
	}

	fout<<sol<<" "<<st<<" "<<dr;
}