← 返回题目列表

Codeforces · 1237/A

A. 平衡评级变化

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

Codeforces 的另一轮比赛刚刚结束!它聚集了$$$n$$$个参与者,根据结果,参与者$$$i$$$的预期评级变化为$$$a_i$$$。这些评级变化是完美平衡的——它们的总和等于 $$$0$$$。

不幸的是,由于轻微的技术故障,该轮被宣布为半评级。这意味着所有评级变化必须除以二。

但有两个条件:

- 对于每个参与者 $$$i$$$,其修改后的评级变化 $$$b_i$$$ 必须是整数,并且尽可能接近 $$$\frac{a_i}{2}$$$。这意味着 $$$b_i = \lfloor \frac{a_i}{2} \rfloor$$$ 或 $$$b_i = \lceil \frac{a_i}{2} \rceil$$$。特别是,如果 $$$a_i$$$ 是偶数,则 $$$b_i = \frac{a_i}{2}$$$。这里$$$\lfloor x \rfloor$$$表示向下舍入到不大于$$$x$$$的最大整数,$$$\lceil x \rceil$$$表示向上舍入到不小于$$$x$$$的最小整数。
- 修改后的评级更改必须完美平衡 - 它们的总和必须等于 $$$0$$$。

你能帮忙吗?

输入

第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 13\,845$$$),表示参与者的数量。

接下来的 $$$n$$$ 行包含一个整数 $$$a_i$$$ ($$$-336 \le a_i \le 1164$$$),表示第 $$$i$$$ 参与者的评级变化。

所有 $$$a_i$$$ 的总和等于 $$$0$$$。

输出

输出$$$n$$$整数$$$b_i$$$,每个表示按输入顺序第$$$i$$$个参与者的修改后的评级变化。

对于任何 $$$i$$$,$$$b_i = \lfloor \frac{a_i}{2} \rfloor$$$ 或 $$$b_i = \lceil \frac{a_i}{2} \rceil$$$ 必须为真。所有 $$$b_i$$$ 的总和必须等于 $$$0$$$。

如果有多个解决方案,请打印其中一个。我们可以证明任何有效输入都存在解决方案。

示例

输入 #1

3
10
-5
-5

输出 #1

5
-2
-3

输入 #2

7
-7
-29
0
3
24
-29
38

输出 #2

-3
-15
0
2
12
-15
19

注意

在第一个示例中,$$$b_1 = 5$$$、$$$b_2 = -3$$$ 和 $$$b_3 = -2$$$ 是另一个正确的解决方案。

在第二个示例中,有 $$$6$$$ 可能的解决方案,其中之一显示在示例输出中。