Codeforces Redonda Global 7 B - Máximos (título pensamiento)

Significado de las preguntas:

Una matriz de una _n- , definida X _I  es un frente i - valor máximo bit 1 (X ₀  = 0), se define B _I como una _I - X _I , para dar la matriz B _n- , reduciendo la matriz una _n- .

ideas:

Desde X ₀  = 0, por lo que el B ₀ = A _0, después de que el mantenimiento al máximo.

#include <bits / STDC ++ h.>
 usando  espacio de nombres std; 
typedef largo  largo ll;
int main () 
{ 
    int n; cin >> n; 
    ll b [n]; para (LL & i: b) cin >> i; 
    CL a [n] = {b [ 0 ]}; 
    ll mx = b [ 0 ];
    para ( int i = 1 ; i <n; i ++ ) { 
        a [i] = mx + b [i];
        si (b [i]> 0 ) mx + = b [i]; 
    } 
    Para ( inti: a) cout << << i '  ' ;
    volver  0 ; 
}