Cod sursa(job #1129754)

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

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