Cod sursa(job #1571087)

Utilizator leopop29Pop Leonard leopop29 Data 17 ianuarie 2016 09:41:09
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>
#include <fstream>

using namespace std;

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

    int n, p = -1<<30, b = 1, e = 1;

    f >> n;
    --n;

    for(f>>n;n--;)
    {
        int x;
        f >> x;
        if(p+x > x)
            ++e;
        else
            b = e+1, e = b;
        p = max(p+x, x);
    }

    g << p << ' ' << b << ' ' << e;
    return 0;
}