Cod sursa(job #774118)

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

using namespace std;

int main () {
	int poz1 = -1, poz2= -1, mic = 0, mare = 0;
	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, poz1 = i;
		if (a - mic > mare) mare = a - mic, poz2 = i;
		b = a;
	}
	fin.close ();
	fout << mare << " " << poz1 + 2 << " " << poz2 + 1;
	fout.close ();
	return 0;
}