Cod sursa(job #2786319)

Utilizator acostin643costin andrei acostin643 Data 20 octombrie 2021 18:25:50
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>

using namespace std;

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

int main()
{
    int n, smax, x, s, l = 1, ansl = 1, ansr = 1;
    fin >> n;
    fin >> s;
    smax = s;
    for(int i = 2; i <= n; i++)
    {
        fin >> x;
        if(s < 0)
            s = x, l = i;
        else
            s += x;
        if(s > smax)
            smax = s, ansl = l, ansr = i;
    }
    fout << smax << " " << ansl << " " << ansr;
    return 0;
}