Cod sursa(job #2472512)

Utilizator darksky185Alexandru Gabriel darksky185 Data 12 octombrie 2019 15:49:05
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int n, i, x, sc = -1, pe, pem, uem, smax = -2147483648;
    fin >> n;
    for(i = 0; i < n; ++i)
    {
        fin >> x;
        if(sc < 0)
        {
            sc = 0;
            pe = i+1;
        }
        sc += x;
        if(sc > smax)
        {
            smax = sc;
            pem = pe;
            uem = i+1;
        }
    }
    fout << smax << " " << pem << " " << uem;

    return 0;
}