Cod sursa(job #881508)

Utilizator TheNechizFMI Razvan Birisan TheNechiz Data 18 februarie 2013 09:31:42
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
# include <fstream>
# include <limits>

using namespace std;

main()
{
    ifstream in("ssm.in");

    int S,N,i,temp,inc,sf,sum=0,smax = numeric_limits<int>::min();

    in >> N;
    for( i = 0 ; i < N ; ++i )
    {
        in >> S;
        if( sum < 0 )
            sum = S,temp = i;
        else
            sum += S;
        if( smax < sum )
            smax = sum , inc = temp+1 , sf = i+1;
    }
    ofstream out("ssm.out");
    out << smax << ' ' << inc << ' ' << sf;

    in.close();
    out.close();
}