分数: 400 点
问题陈述
有 N 山围成一圈,称为山 1, 山 2, ..., 山 N 按顺时针顺序。 N 是一个 奇数 号码。
在这些山脉之间,有 N 水坝,称为 Dam 1, 坝 2, ..., 坝 N。坝 i (1 \leq i \leq N) 位于山之间 i 和 i+1 (山 N+1 是山 1).
当山 i (1 \leq i \leq N) 收到 2x 升雨,大坝 i-1 和大坝 i 每次累计 x 升水(大坝 0 是大坝 N).
有一天,每一座山都收到了非负数 甚至 雨量的升数。
结果,大坝 i (1 \leq i \leq N) 累计 A_i 升水。
求每座山收到的降雨量。我们可以证明该解在该问题的约束下是唯一的。
约束
- 输入中的所有值都是整数。
- 3 \leq N \leq 10^5-1
- N 是奇数。
- 0 \leq A_i \leq 10^9
- 当每座山收到非负偶数升降雨量时,可能会出现输入所表示的情况。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 ... A_N
输出
打印 N 整数代表雨山的升数 1, 山 2, ..., 山 N 已收到,按此顺序。
示例输入 1
3 2 2 4
示例输出 1
4 0 4
如果我们假设山 1, 2,和 3 已收到 4, 0,和 4 升雨分别与此输入一致,如下:
- 坝 1 应该已经积累了 \frac{4}{2} + \frac{0}{2} = 2 升水。
- 坝 2 应该已经积累了 \frac{0}{2} + \frac{4}{2} = 2 升水。
- 坝 3 应该已经积累了 \frac{4}{2} + \frac{4}{2} = 4 升水。
示例输入 2
5 3 8 7 5 5
示例输出 2
2 4 12 2 8
示例输入 3
3 1000000000 1000000000 0
示例输出 3
0 2000000000 0