← 返回题目列表

AtCoder · abc133_d

D. 雨水流入水坝

中文机器翻译题面 查看原题

分数: 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