Cod sursa(job #1007140)

Utilizator iuliusVasilescu Iulius iulius Data 8 octombrie 2013 13:09:32
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <cstdio>

using namespace std;

int main()
{
    int n ,i ,x ,a=1 ,c=0 ,d=0 ,sm=-2000000000 ,s=0 ;
    FILE *in,*out;
    in=fopen ( "ssm.in" , "r" ) ;
    out=fopen( "ssm.out" , "w" ) ;
    fscanf( in ,"%d" ,&n);
    for( i=1 ; i<=n ; i++ )
    {
        fscanf(in,"%d",&x);
        if(s<0)
        {
            s=0;
            a=i;
        }
        s+=x;
        if( s > sm )
        {
            sm=s;
            c=a;
            d=i;
        }

    }
    fprintf(out,"%d %d %d\n",sm,c,d);
    return 0;
}