Ripristinare l’array
Nel mondo incantato di , le informazioni sono archiviate in array di somme prefissate (prefix sum arrays). Questo metodo permette di accelerare i calcoli e risparmiare tempo. Tuttavia, a volte si perde l’informazione iniziale e ci si blocca. Puoi aiutare a ricostruire l’array originale partendo dalla sua somma prefissata?
Input
La prima riga dell’input contiene un unico intero
n – il numero di elementi dell’array (1 ≤ n ≤ ). La riga successiva contiene n interi, separati da uno spazio, che rappresentano gli elementi della somma prefissata .Output
Il programma deve stampare
n interi, separati da uno spazio, che rappresentano l’array iniziale.Esempi
Ingresso | Uscita |
8
8 11 9 13 23 22 22 27 | 8 3 -2 4 10 -1 0 5 |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 10 MB