Restaurer le tableau
Dans le monde magique de , les informations sont stockées dans des tableaux de sommes préfixées. Grâce à ce procédé, ils peuvent se déplacer plus vite et gagner du temps. Cependant, il arrive parfois qu’ils perdent les données d’origine et se retrouvent bloqués. Pouvez-vous les aider à reconstituer le tableau initial à partir de la somme préfixée ?
Entrée
La première ligne de l’entrée contient un entier
n représentant le nombre d’éléments du tableau (1 ≤ n ≤ ). La ligne suivante contient n entiers séparés par des espaces, qui correspondent aux éléments de la somme préfixée .Sortie
Le programme doit afficher
n entiers séparés par des espaces, représentant le tableau initial.Exemples
Entrée | Sortie |
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