CF1186D.Vus the Cossack and Numbers
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
哥萨克 Vus 有 n 个实数 ai。已知所有数的和等于 0。他想选择一个长度为 n 的序列 b,使得所有数的和也等于 0,并且每个 bi 要么等于 ⌊ai⌋,要么等于 ⌈ai⌉。换句话说,bi 等于 ai 向下取整或向上取整。并不要求四舍五入到最近的整数。
例如,如果 a=[4.58413,1.22491,−2.10517,−3.70387],那么 b 可以是 [4,2,−2,−4]。
注意,如果 ai 是整数,则 ⌊ai⌋ 和 ⌈ai⌉ 没有区别,bi 总是等于 ai。
请帮助 Vus the Cossack 找到这样一个序列!
输入格式
第一行包含一个整数 n(1≤n≤105),表示数字的个数。
接下来的 n 行,每行包含一个实数 ai(∣ai∣<105)。保证每个 ai 恰好有 5 位小数。保证所有数的和等于 0。
输出格式
接下来的 n 行,每行输出一个整数 bi。对于每个 i,都要满足 ∣ai−bi∣<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
说明/提示
第一个样例在题目描述中已经解释。
在第二个样例中,我们可以将第一个和第五个数向上取整,将第二个和第三个数向下取整。第四个数无论向上还是向下取整都可以。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?