Cod sursa(job #1129747)

Utilizator barabasi_csongorBarabasi Csongor barabasi_csongor Data 28 februarie 2014 08:49:29
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <cstdio>

using namespace std;

int main()
{freopen("ssm.in","r",stdin);
freopen("ssm.out","w",stdout);
long long int beg=0,n,s,sum=0,bestsum=-int(2e9),idx=0,end=0;
scanf("%lld",&n);
for(int i=1;i<=n;i++)
    {
        scanf("%lld",&s);
        if(sum<0) sum=s,idx=i;
        else
            {
                sum+=s;
                if(bestsum<sum)
                    {
                        bestsum=sum,end=i,beg=idx;
                    }
            }
    }
    printf("%lld %lld %lld",bestsum,beg,end);
}