CF1186D.Vus the Cossack and Numbers

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

哥萨克 Vus 有 nn 个实数 aia_i。已知所有数的和等于 00。他想选择一个长度为 nn 的序列 bb,使得所有数的和也等于 00,并且每个 bib_i 要么等于 ⌊ai⌋\lfloor a_i \rfloor,要么等于 ⌈ai⌉\lceil a_i \rceil。换句话说,bib_i 等于 aia_i 向下取整或向上取整。并不要求四舍五入到最近的整数。

例如,如果 a=[4.58413,1.22491,−2.10517,−3.70387]a = [4.58413, 1.22491, -2.10517, -3.70387],那么 bb 可以是 [4,2,−2,−4][4, 2, -2, -4]。

注意,如果 aia_i 是整数,则 ⌊ai⌋\lfloor a_i \rfloor 和 ⌈ai⌉\lceil a_i \rceil 没有区别,bib_i 总是等于 aia_i。

请帮助 Vus the Cossack 找到这样一个序列!

输入格式

第一行包含一个整数 nn(1≤n≤1051 \leq n \leq 10^5),表示数字的个数。

接下来的 nn 行,每行包含一个实数 aia_i(∣ai∣<105|a_i| < 10^5)。保证每个 aia_i 恰好有 55 位小数。保证所有数的和等于 00。

输出格式

接下来的 nn 行,每行输出一个整数 bib_i。对于每个 ii,都要满足 ∣ai−bi∣<1|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
    

说明/提示

第一个样例在题目描述中已经解释。

在第二个样例中,我们可以将第一个和第五个数向上取整,将第二个和第三个数向下取整。第四个数无论向上还是向下取整都可以。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页