Cod sursa(job #3149500)

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

using namespace std;

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

int n, x, st, dr, maxim, s, stmax, drmax;

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