Cod sursa(job #1368884)

Utilizator Marius7122FMI Ciltea Marian Marius7122 Data 2 martie 2015 20:29:26
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <stdio.h>
long n,i,x,st=1,fn=1,aux,sol,sum;
int main()
{
    FILE*f1,*f2;
    f1=fopen("ssm.in","r");
    f2=fopen("ssm.out","w");
    fscanf(f1,"%ld",&n);
    for(i=1;i<=n;i++)
    {
        fscanf(f1,"%ld",&x);
        if(sum<0)
        {
            sum=x;
            aux=i;
        }
        else sum+=x;
        if(sum>sol)
        {
            sol=sum;
            fn=i;
            st=aux;
        }
    }
    fprintf(f2,"%ld %ld %ld",sol,st,fn);
    return 0;
}