Cod sursa(job #3149516)

Utilizator PostoacaMateiMatei Postoaca PostoacaMatei Data 9 septembrie 2023 16:23:04
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int n, x, st, dr, maxim = -2e9, s = -1, start;

int main()
{
    fin >> n >> s;
    st = dr = 1;
    maxim = s;
    for (int i = 2; i <= n; i++) {
        fin >> x;
        if (s < 0)
            s = 0, start = i;
        s += x;
        if (s > maxim)
            maxim = s, st = start, dr = i;
    }
    fout << maxim << " " << st << " " << dr;
    return 0;
}