Cod sursa(job #1098053)

Utilizator muresan_bogdanMuresan Bogdan muresan_bogdan Data 4 februarie 2014 13:28:19
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include<iostream>
#include<fstream>
using namespace std;

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

int n, sol, i, b, b2, e, aux, test;

int main() {
    fin >> n >> sol;
    b = e = 1;
    b2 = b;
    test = sol;
    for(i = 2; i <= n; i++) {
        fin >> aux;
        test = max(test + aux, aux);
        if(test == aux) {
            b2 = i;
        }
        if(test > sol) {
            sol = test;
            b = b2;
            e = i;
        }
    }
    fout << sol << ' ' << b << ' ' << e << '\n';
    fin.close();
    fout.close();
    return 0;
}