CF1186D Vus the Cossack and Numbers
题目描述
哥萨克 Vus 有 $n$ 个实数 $a_i$。已知所有数的和等于 $0$。他想选择一个长度为 $n$ 的序列 $b$,使得所有数的和也等于 $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 the Cossack 找到这样一个序列!
输入格式
第一行包含一个整数 $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|
说明/提示
第一个样例在题目描述中已经解释。
在第二个样例中,我们可以将第一个和第五个数向上取整,将第二个和第三个数向下取整。第四个数无论向上还是向下取整都可以。
由 ChatGPT 4.1 翻译