Cod sursa(job #1126499)

Utilizator DarkyAngelDarky Angel DarkyAngel Data 26 februarie 2014 23:58:03
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <fstream>
#include <iostream>

using namespace std;

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

int main()
{
    long n, sum, S, best, auxi, beg, end;
    f >> n;
    f >> S;
    best = S;
    sum = auxi = beg = end = 0;
    for(int i = 1; i < n; ++i)
    {
        if(sum < 0)
            sum = S, auxi = i;
        else
            sum += S;
        if(best < sum)
            best = sum, beg = auxi, end = i;
        f >> S;
    }
    g << best << " " << beg << " " << end;
    return 0;
}