Cod sursa(job #3005533)

Utilizator 1gbr1Gabara 1gbr1 Data 17 martie 2023 08:28:57
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb

#include <fstream>

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

using namespace std;
int main()
{
    int n;
    fin >> n;
    int s = -2e9;
    int smax = -2e9;
    int lg = 1;
    int st, dr;
    for (int i = 1; i <= n; i++)
    {
        int x;
        fin >> x;
        if (s < 0)
        {
            s = x;
            lg = 1;
        }
        else
            s += x, lg++;
        if (s > smax)
            smax = s, dr = i, st = i - lg + 1;
    }
    fout << smax << " " << st << " " << dr;
    return 0;
}