QOJ.ac

QOJ

Limite de temps : 2 s Limite de mémoire : 2048 MB Points totaux : 100

#2801. 舍入

Statistiques

你决定在巴黎多待一天,去参观巴黎高科(Télécom ParisTech)周围巴黎人最喜欢的地方。你想收集有关这些热门地点的信息,但比起写代码,找人填问卷实在没那么有趣。因此,你请“巴黎极度不精确调查局”代劳。你向他们发送了一份你感兴趣的 $P$ 个地点的列表。

在调查了正好 $10\,000$ 人并询问他们最喜欢的地点(在这 $P$ 个地点中)后,该机构刚刚把结果发给了你。所有受访者都回答了问题。不幸的是,该机构使用以下公式将百分比结果四舍五入为最接近的整数:$result = \lfloor original\_value + \frac{1}{2} \rfloor$。特别地,小数部分为 $.50$ 的数值向上取整。

但由于调查了 $10\,000$ 人,你本应能够获得精确到小数点后两位的百分比值。精度损失太严重了!你想知道每个原始结果可能的取值范围。

输入格式

输入包含多行: 第一行包含一个整数 $P$。 接下来的 $P$ 行,每行包含一个地点的名称和一个整数 $i$,两者之间用单个空格分隔。

数据范围

  • $1 \leqslant P \leqslant 10\,000$;
  • 地点名称是由 $1$ 到 $20$ 个字符组成的字符串,字符仅包含拉丁字母('A' 到 'Z' 和 'a' 到 'z')以及下划线('_');
  • 没有两个地点的名称相同;
  • $0 \leqslant i \leqslant 100$。

输出格式

如果机构给出的结果不一致,请输出一行单词 IMPOSSIBLE。否则,输出应包含 $P$ 行,每行包含地点的名称,后跟一个空格和两个数字,分别表示该地点在原始结果中可能拥有的最小和最大百分比值。这两个数字应作为浮点数输出,保留两位小数,并用空格分隔(每个数字在小数点前必须至少有一位数字,即使是 $0$,且必须精确保留两位小数,即使末尾是 $0$)。地点的顺序必须与输入中的顺序相同。

样例

样例输入 1

4
Catacombes 32
Cite_Universitaire 22
Arenes_de_Lutece 26
Observatoire 19

样例输出 1

Catacombes 31.53 32.49
Cite_Universitaire 21.53 22.49
Arenes_de_Lutece 25.53 26.49
Observatoire 18.53 19.49

样例输入 2

7
Aqueduc_Medicis 11
Parc_Montsouris 40
Place_Denfert 10
Hopital_Sainte_Anne 4
Butte_aux_cailles 20
Cite_florale 12
Prison_de_la_Sante 0

样例输出 2

Aqueduc_Medicis 11.06 11.49
Parc_Montsouris 40.06 40.49
Place_Denfert 10.06 10.49
Hopital_Sainte_Anne 4.06 4.49
Butte_aux_cailles 20.06 20.49
Cite_florale 12.06 12.49
Prison_de_la_Sante 0.06 0.49

样例输入 3

2
Catacombes 50
Arenes_de_Lutece 49

样例输出 3

IMPOSSIBLE

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.