Cod sursa(job #1413468)

Utilizator CosminRusuCosmin Rusu CosminRusu Data 1 aprilie 2015 21:33:24
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <iostream>
#include <fstream>

using namespace std;

const int oo = 0x3f3f3f3f;

int main() {
	ifstream fin("ssm.in");
	ofstream fout("ssm.out");
	int n, x, bestsum = -oo, sum = -oo, start, beg, end;
	fin >> n;
	for(int i = 1 ; i <= n ; ++ i) {
		fin >> x;
		if(sum >= 0)
			sum += x;
		else {
			sum = x;
			start = i;
		}
		if(sum > bestsum) {
			bestsum = sum;	
			beg = start;
			end = i;
		}
	}
	fout << bestsum << ' ' << beg << ' ' << end << '\n';
}