Cod sursa(job #1227207)

Utilizator nicol.bolasNicol Bolas nicol.bolas Data 9 septembrie 2014 17:57:54
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include<cstdio>
using namespace std;
int n,x,p,u,s,pm,um,sm;
int main()
{
    int i;
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    scanf("%d%d",&n,&x);
    p=u=pm=um=1, s=sm=x;
    for (i=2;i<=n;++i)
    {
        scanf("%d",&x);
        if (s+x>=x) s+=x, ++u;
        else s=x, p=u=i;
        if (sm<s)
                sm=s, pm=p, um=u;
        else
            if (sm==s)
                if (p<pm)
                    sm=s, pm=p, um=u;

    }
    printf("%d %d %d\n",sm,pm,um);
    return 0;
}