Cod sursa(job #1569359)

Utilizator isav_costinVlad Costin Andrei isav_costin Data 15 ianuarie 2016 14:08:18
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <stdio.h>

int main()
{
    freopen( "ssm.in", "r", stdin );
    freopen( "ssm.out", "w", stdout );
    int n, sc=0, sm=-10001, k, i, p=1, u=0, st, dr;
    scanf( "%d", &n );
    for( i=1; i<=n; i++ )
    {
        scanf( "%d", &k );
        if( sc<0 )
            sc=0, p=i, u=i-1;
        sc+=k;
        u++;
        if( sc>sm )
            sm=sc, st=p, dr=u;
    }
    printf( "%d %d %d", sm, st, dr );
    return 0;
}