Cod sursa(job #3333892)

Utilizator AndreiRaresAcatrini Rares Andrei AndreiRares Data 15 ianuarie 2026 15:34:37
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>
#include <fstream>
using namespace std;

#ifdef LOCAL
#define fin cin
#define fout cout
#else
ifstream fin("ssm.in");
ofstream fout("ssm.out");
#endif

int main() {
    int n, a, s=-1, smax=0, l, r;
    fin >> n;
    for (int i=1; i<=n; i++) {
        fin >> a;
        if (s < 0) s = 0, l = i;
        s += a;
        if (s > smax) smax = s, r = i;
    }
    fout << smax << ' ' << l << ' ' << r;
}