Cod sursa(job #1585254)

Utilizator georgeliviuPereteanu George georgeliviu Data 30 ianuarie 2016 21:27:40
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include <cstdio>

using namespace std;

const int INF = 7000005 ;

int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int sc = -1 , scmax = -INF , inc , idx , sf , n , x ;
    scanf("%d ",&n);
    for ( int i = 1 ; i <= n ; i++ )
    {
        scanf("%d ",&x);
        if ( sc < 0 ) sc = 0 , idx = i ;
        sc += x ;
        if ( sc > scmax ) scmax = sc , inc = idx , sf = i ;
    }
    printf("%d %d %d",scmax,inc,sf) ;

}