Cod sursa(job #1769806)

Utilizator eragon0502Dumitrescu Dragos eragon0502 Data 3 octombrie 2016 10:45:03
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <cstdio>

using namespace std;
int v[6000005];
int main()
{
    freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);
    int sc,smax=0,n,i,imax,x;
    scanf("%d",&n);
    sc=0;
    for(i=1;i<=n;++i)
        {
            scanf("%d",&v[i]);
            x=v[i];
            if(x<sc+x)
                sc+=x;
            else
                sc=x;
            if(sc>smax){
                smax=sc;
                imax=i;
                }
        }
    sc=0;
    i=imax;
    while(sc!=smax)
        {
            sc+=v[i];
            --i;
        }
    ++i;
    for(i=i;i<=imax;++i)
        printf("%d ",v[i]);
    return 0;
}