Cod sursa(job #2407356)

Utilizator cristianabalcanuCristiana Balcanu cristianabalcanu Data 16 aprilie 2019 19:54:58
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>

using namespace std;
ifstream fin ("smm.in");
ofstream fout ("smm.out");
int main()
{
    int n;
    fin >> n;
    int bestmx = -((1<<31)-1), bestpi = 0, pi, pt, best = 0;
    for ( int i = 1 ; i <= n; i++ )
    {
        int x;
        fin >> x;
        if ( best + x > x )
        {
            best = best + x;
        }
        else
        {
            best = x;
            pi = i;
        }
        if ( bestmx < best )
        {
            bestmx = best;
            bestpi= pi;
            pt = i;
        }
    }
    fout << bestmx << " " << bestpi << " " << pt;
    return 0;
}