Cod sursa(job #1363680)

Utilizator ioanabbnIoana Baban ioanabbn Data 27 februarie 2015 09:55:03
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>

using namespace std;

int main()
{
    int N, i, x, sc, p, pmax, umax, smax;
    ifstream in ("ssm.in");
    ofstream out ("ssm.out");
    in >> N;
    sc=-1;
    smax = -2000000000;
    for ( i=1; i<=N; i++)
    {
        in >>x;
        if (sc<0)
        {
            sc=0;
            p=i;
        }
        sc+=x;
        if (sc>smax)
        {
            pmax=p;
            umax=i;
            smax=sc;
        }
    }
    out << smax << " " << pmax << " " << umax;


    return 0;
}