Cod sursa(job #966670)

Utilizator AlexandruValeanuAlexandru Valeanu AlexandruValeanu Data 26 iunie 2013 13:44:47
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <iostream>
#include <fstream>

using namespace std;

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

    int n, inx, inc, sfc, a, sum = 0, maxim = 0;

    f >> n;

    for ( int i = 1; i <= n; i++ )
    {
        f >> a;

        if ( sum < 0 )
            sum = 0,
            inc = i;

        sum += a;

        if ( maxim < sum )
            maxim = sum,
            sfc = i;
    }

    g << maxim << " " << inc << " " << sfc << "\n";
}