Cod sursa(job #2675183)

Utilizator KPP17Popescu Paul KPP17 Data 21 noiembrie 2020 10:59:32
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>
#define fisier "ssm"
std::ifstream in(fisier ".in");
std::ofstream out(fisier ".out");
int main()
{
    int n, t, f, a = 1, b = 1;
    in >> n >> t; f = t;
    for (int i = 1, j = 2; j <= n; j++)
    {
        int e; in >> e; f += e;
        if (f < e)
            f = e, i = j;
        if (t < f)
            t = f, a = i, b = j;
    }
    out << t << ' ' << a << ' ' << b;
}