Restaurar o array
No mundo mágico de , a informação é armazenada em arrays de soma prefixada (prefix sum arrays). Esse método faz com que tudo seja mais rápido e economiza tempo. No entanto, às vezes eles perdem a informação original e ficam parados. Consegues ajudá-los a restaurar o array inicial a partir dos valores de soma prefixada?
Entrada
A primeira linha da entrada contém um único inteiro
n – o número de elementos do array (1 ≤ n ≤ ). A segunda linha contém n inteiros separados por espaço, representando os elementos da soma prefixada .Saída
O programa deve imprimir
n inteiros separados por espaço, que correspondem ao array inicial.Exemplos
Entrada | Saída |
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