Pagini recente » Cod sursa (job #1749116) | Cod sursa (job #2632074) | Cod sursa (job #1964584) | Cod sursa (job #1386978) | Cod sursa (job #1998161)
#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;
}