Cod sursa(job #920282)

Utilizator FlameingoAiordachioaei Marius Flameingo Data 20 martie 2013 10:09:39
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include<cstdio>
using namespace std;
int main()
{
    freopen("ssm.in","r",stdin);freopen("ssm.out","w",stdout);
    int n,i,a,s=0,ind=1,bs=-2e9,beg,ed;
    scanf("%d",&n);
    for(i=1;i<=n;++i)
    {
        scanf("%d",&a);
        if(s<0)
            s=a,ind=i;
        else
            s+=a;
        if(bs<s)
            bs=s,beg=ind,ed=i;
    }
    printf("%d %d %d",bs,beg,ed);
}