Cod sursa(job #1500325)

Utilizator o_micBianca Costin o_mic Data 11 octombrie 2015 19:06:23
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;

int main() {
	int n, sum, a, maxx, l, r, lf;
	ifstream fin("ssm.in");
	ofstream fout("ssm.out");
	fin >> n;
	fin >> sum;
	maxx = sum;
	l = lf = r = 1;
	for(int i = 1; i < n; ++i) {
		fin >> a;
		if(sum < 0){
			sum = a;
			l = i+1;
		}
		else
			sum += a;
		if(sum > maxx){
			maxx = sum;
			lf = l;
			r = i+1;
		}
	}
	fout << maxx << " " << lf << " " << r;
	return 0;
}