Cod sursa(job #2684534)

Utilizator DragosC1Dragos DragosC1 Data 13 decembrie 2020 22:47:28
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>
#include <climits>
using namespace std;

int main() {
    int i, st, x, n, a, b, S = 0, Smax = LONG_MIN;
    ifstream f("ssm.in");
    f >> n;
    st = 1;
    for (i = 1; i <= n; i++) {
        f >> x;
        S = S + x;
        if (S > Smax) {
            Smax = S;
            a = st;
            b = i;
        }
        if (S < 0) {
            S = 0;
            st = i + 1;
        }
    }
    f.close();
    ofstream g("ssm.out");
    g << Smax << ' ' << a << ' ' << b;
    g.close();
    return 0;
}