Cod sursa(job #774124)

Utilizator SteveStefan Eniceicu Steve Data 3 august 2012 15:15:30
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <fstream>

using namespace std;

int main () {
	int poz1 = -1, poz2= -1, mic = 0, mare = -2000000000, lol = -1;
	ifstream fin ("ssm.in");
	ofstream fout ("ssm.out");
	int N, a, b = 0;
	fin >> N;
	for (int i = 0; i < N; i++)
	{
		fin >> a;
		a += b;
		if (a < mic) mic = a, lol = i;
		if (a - mic > mare) mare = a - mic, poz2 = i, poz1 = lol;
		b = a;
	}
	fin.close ();
	fout << mare << " " << poz1 + 2 << " " << poz2 + 1;
	fout.close ();
	return 0;
}