Inverse Prefix Sum

题目描述

给定一个整数 $N$ 和长度为 $N$ 的序列 $S=(S_1,\ldots,S_N)$。 求一个长度为 $N$ 的序列 $A=(A_1,\ldots,A_N)$，使对任意 $k=1,\ldots,N$ 满足以下条件：

$A_1+A_2+\ldots+A_k = S_k$。

这样的序列 $A$ 总是存在且唯一。

输入格式

输入从标准输入按以下格式给出： $N$ $S_1$ $\ldots$ $S_N$

输出格式

按顺序输出满足所有条件的序列 $A=(A_1,\ldots,A_N)$ 的元素，元素间用空格分隔。

3
3 4 8

3 1 4

10
314159265 358979323 846264338 -327950288 419716939 -937510582 97494459 230781640 628620899 -862803482

314159265 44820058 487285015 -1174214626 747667227 -1357227521 1035005041 133287181 397839259 -1491424381

提示

$1 \leq N \leq 10$ $-10^9\leq S_i \leq 10^9$ 输入中所有数值均为整数。输出中的序列实际上满足所有条件：

$A_1=3=S_1$； $A_1+A_2=3+1=4=S_2$； $A_1+A_2+A_3=3+1+4=8=S_3$.

标签: AtCoder|abc280B

来源

AtCoder|abc280B