Cod sursa(job #1842897)

Utilizator VladGhetinaVlad Ghetina VladGhetina Data 7 ianuarie 2017 19:05:32
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include <cstdio>

using namespace std;

#define IN "ssm.in"
#define OUT "ssm.out"

int i , n , best , inc , sf , INC , SF , sum , x;

void Solve()

{
    scanf ( "%d" , &n );

    inc = 0;

    sf = 0;

    best = -2;

    sum = -2;

    for ( i = 1  ; i <= n ; i ++ )

    {
        scanf ( "%d" , &x );

        if ( sum < 0 )

            sum = x , inc = i;

            else

                sum += x;

            if ( sum > best )

                best = sum , INC = inc , SF = i;


    }

    printf ( "%d %d %d" , best , INC , SF );

}

int main()
{
    freopen ( IN , "r" , stdin );
    freopen ( OUT , "w" , stdout );

    Solve();


}