Cod sursa(job #284247)

Utilizator cristikIvan Cristian cristik Data 21 martie 2009 13:21:46
Problema Subsecventa de suma maxima Scor 0
Compilator c Status done
Runda Arhiva educationala Marime 0.41 kb
#include <stdio.h>
long long n,max,begin,end,sum,x,y=1;
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%ld",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%ld",&x);
        if(sum<0)
         sum=x,y=i;
        else
         sum+=x;
        if(max<sum)
         max=sum,begin=y,end=i;
    }
    printf("%ld %ld %ld",max,begin,end);
    return 0;
}