← 返回题目列表

Codeforces · 1186/D

D. 哥萨克 Vus 和数字

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

哥萨克 Vus 有 $$$n$$$ 实数 $$$a_i$$$。已知所有数字的总和等于$$$0$$$。他想要选择一个序列$$$b$$$,其大小为$$$n$$$,使得所有数字的总和为$$$0$$$,并且每个$$$b_i$$$要么是$$$\lfloor a_i \rfloor$$$要么是$$$\lceil a_i \rceil$$$。换句话说,$$$b_i$$$ 等于 $$$a_i$$$ 向上或向下舍入。无需四舍五入到最接近的整数。

例如,如果 $$$a = [4.58413, 1.22491, -2.10517, -3.70387]$$$,则 $$$b$$$ 可以等于 $$$[4, 2, -2, -4]$$$。

请注意,如果 $$$a_i$$$ 是整数,则 $$$\lfloor a_i \rfloor$$$ 和 $$$\lceil a_i \rceil$$$ 之间没有区别,$$$b_i$$$ 将始终等于 $$$a_i$$$。

帮助哥萨克 Vus 找到这样的序列!

输入

第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — 数字的数量。

接下来的 $$$n$$$ 行包含一个实数 $$$a_i$$$ ($$$|a_i| < 10^5$$$)。保证每个 $$$a_i$$$ 小数点后恰好有 $$$5$$$ 数字。保证所有数字的总和等于$$$0$$$。

输出

在接下来的 $$$n$$$ 行中,打印一个整数 $$$b_i$$$。对于每个$$$i$$$,必须满足$$$|a_i-b_i|<1$$$。

如果有多个答案,请打印其中一个。

示例

输入 #1

4
4.58413
1.22491
-2.10517
-3.70387

输出 #1

4
2
-2
-4

输入 #2

5
-6.32509
3.30066
-0.93878
2.00000
1.96321

输出 #2

-6
3
-1
2
2

注意

第一个示例在图例中进行了解释。

在第二个示例中,我们可以将第一个和第五个数字向上舍入,将第二个和第三个数字向下舍入。我们既不能向上舍入,也不能向下舍入第四个数字。