Cod sursa(job #2499435)

Utilizator twiliamioanToader Wiliam Ioan twiliamioan Data 26 noiembrie 2019 08:32:22
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>

using namespace std;
int n, i, j, s = 0, x, bs = -(2e9),_id, _beg, _end;
int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin >> n;
    for(i = 0; i < n; i++) {
        fin >> x;

        if(s < 0) {
            _id = i;
            s = x;
        }
        else s += x;

        if(s > bs) {bs = s; _beg = _id; _end = i;}
    }
    fout << bs << ' ' << _beg + 1 << ' ' << _end + 1;
    fin.close();
    fout.close();
    return 0;
}