Cod sursa(job #1463273)

Utilizator ancabdBadiu Anca ancabd Data 20 iulie 2015 17:31:57
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>

using namespace std;

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

int main()
{
    int mx= -1000000, a, n, p=0, inc =1, fnl, ii;
    fin >> n;
    for (int i = 1; i<=n; i++)
    {
        fin >> a;
        if (i == 1)p= a;
        else if (p < 0)
        {
            ii = i;
            p = a;
        }
        else p+=a;

        if (p  > mx)
        {
            mx = p;
            inc = ii;
            fnl = i;
        }
    }
    fout << mx << ' ' << inc <<  ' ' << fnl;
    return 0;
}