Cod sursa(job #2783519)

Utilizator Andrei_ierdnANeculau Rares-Andrei Andrei_ierdnA Data 14 octombrie 2021 17:06:11
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.7 kb
#include <fstream>

using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int n, j, x, s, mins, minind, sol, soli, solj;

int main()
{
    mins = 0;
    minind = 0;
    f >> n >> x;
    s = x;
    sol = s;
    soli = 0;
    solj = 1;
    if (s < mins) {
        mins = s;
        minind = 1;
    }
    for (j = 2; j <= n; j++) {
        f >> x;
        s += x;
        if (s - mins > sol) {
            sol = s - mins;
            soli = minind;
            solj = j;
        }
        if (s < mins) {
            mins = s;
            minind = j;
        }
    }
    g << sol << ' ' << soli + 1 << ' ' << solj;
    f.close();
    g.close();
    return 0;
}