Cod sursa(job #1378465)

Utilizator oprea1si2si3Oprea Sebastian oprea1si2si3 Data 6 martie 2015 12:22:59
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream>
using namespace std;

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

int sol, sol_start, sol_final;
int n, x, suma , start;

int main() {
    in >> n;
    for (int i = 1; i <= n; ++i) {
        in >> x;
        if (suma >= 0)
            suma += x;
        else {
            suma = x;
            start = i;
        }
        if (suma > sol) {
            sol = suma;
            sol_start = start;
            sol_final = i;
        }
    }
    out << sol << ' ' << sol_start << ' ' << sol_final << '\n';
    return 0;
}