← 返回题目列表

Codeforces · 1326/B

B. 最大值

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

Alicia 有一个非负整数数组 $$$a_1, a_2, \ldots, a_n$$$。对于每个 $$$1 \leq i \leq n$$$,她找到了一个非负整数 $$$x_i = max(0, a_1, \ldots, a_{i-1})$$$。请注意,对于 $$$i=1$$$,$$$x_i = 0$$$。

例如,如果 Alicia 的数组 $$$a = \{0, 1, 2, 0, 3\}$$$,则 $$$x = \{0, 0, 1, 2, 2\}$$$。

然后,她计算了一个数组,$$$b_1, b_2, \ldots, b_n$$$: $$$b_i = a_i - x_i$$$。

例如,如果 Alicia 有数组 $$$a = \{0, 1, 2, 0, 3\}$$$,$$$b = \{0-0, 1-0, 2-1, 0-2, 3-2\} = \{0, 1, 1, -2, 1\}$$$。

Alicia 为您提供值 $$$b_1, b_2, \ldots, b_n$$$ 并要求您恢复值 $$$a_1, a_2, \ldots, a_n$$$。你能帮她解决问题吗?

输入

第一行包含一个整数 $$$n$$$ ($$$3 \leq n \leq 200\,000$$$) – Alicia 数组中的元素数量。

下一行包含 $$$n$$$ 整数,$$$b_1, b_2, \ldots, b_n$$$ ($$$-10^9 \leq b_i \leq 10^9$$$)。

保证对于给定的数组 $$$b$$$ 存在一个解 $$$a_1, a_2, \ldots, a_n$$$,其中所有元素满足以下条件:$$$0 \leq a_i \leq 10^9$$$。

输出

打印$$$n$$$整数,$$$a_1, a_2, \ldots, a_n$$$ ($$$0 \leq a_i \leq 10^9$$$),这样如果根据语句计算$$$x$$$,则$$$b_1$$$将等于$$$a_1 - x_1$$$, $$$b_2$$$ 将等于 $$$a_2 - x_2$$$, ...,$$$b_n$$$ 将等于 $$$a_n - x_n$$$。

保证给定的测试至少存在一个解决方案。可以证明该解是唯一的。

示例

输入 #1

5
0 1 1 -2 1

输出 #1

0 1 2 0 3

输入 #2

3
1000 999999000 -1000000000

输出 #2

1000 1000000000 0

输入 #3

5
2 1 2 2 3

输出 #3

2 3 5 7 10

注意

第一个测试在问题陈述中进行了描述。

在第二个测试中,如果 Alicia 有一个数组 $$$a = \{1000, 1000000000, 0\}$$$,则 $$$x = \{0, 1000, 1000000000\}$$$ 和 $$$b = \{1000-0, 1000000000-1000, 0-1000000000\} = \{1000, 999999000, -1000000000\}$$$.