Cod sursa(job #1998161)

Utilizator nicolaefilatNicolae Filat nicolaefilat Data 6 iulie 2017 19:38:04
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <iostream>
#include <fstream>
#define MAXN 6000000
#define MAX(a,b)( (a) > (b) ? (a) : (b) )

using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");


int N,v[MAXN],i,D[MAXN];

void cit(){
    in>>N;
    for(i = 0 ; i < N; i ++){
        in>>v[i];
    }
}

void rezolvare(){
    int D[N];
    D[0] = v[0];
    for(i = 1 ; i < N; i ++){
        D[i] = 0;
    }



    for(i = 1 ; i < N; i ++){
        cout<<D[i-1]<< " ";
        D[i] = MAX(D[i-1] + v[i], v[i]);

    }
    out<<D[N-1];

}


int main()
{
    cit();
    rezolvare();
    return 0;
}