Cod sursa(job #968572)

Utilizator mitrutstrutMitrea Andrei Ionut mitrutstrut Data 2 iulie 2013 12:29:14
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <iostream>
#include <fstream>
 
using namespace std;
 
int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
 
    int n, ind, inc, sfc, a, sum = 0, maxim = -(1<<20);
 
    f >> n;
 
    for ( int i = 1; i <= n; i++ )
    {
        f >> a;
 
        if ( sum < 0 )
            sum = a,
            ind = i;
        else
            sum += a;
 
        if ( maxim < sum )
            maxim = sum,
            inc = ind,
            sfc = i;
    }
 
    g << maxim << " " << inc << " " << sfc << "\n";
}