P15200 [SWERC 2018] Rounding

题目描述

你决定在巴黎多待一天,参观巴黎人最喜欢的巴黎电信学院(Télécom ParisTech)周边的地点。你想收集关于这些最喜欢地点的信息,但让人们填写调查问卷不如编程有趣。因此,你请巴黎非常不精确调查机构(Parisian Agency for Really Imprecise Surveys)为你做这件事。你发给他们一份你感兴趣的 $P$ 个地点的列表。 在调查了恰好 10000 人并询问他们最喜欢的地点(在这 $P$ 个地点中)之后,该机构刚刚发给你结果。所有被调查者都回答了问题。不幸的是,该机构将百分比结果四舍五入到最接近的整数,使用以下公式:$result = \lfloor original\_value + \frac{1}{2} \rfloor$。具体来说,小数部分为 .50 的值向上取整。 但是由于调查了 10000 人,你本应能得到精确到小数点后两位的百分比值。多么大的精度损失!你想知道每个原始结果可能所处的范围。

输入格式

输入包含若干行: - 第一行包含一个整数 $P$。 - 接下来的 $P$ 行,每行包含一个地点名称和一个整数 $i$,用一个空格分隔。

输出格式

如果机构给出的结果不一致,则输出一行,内容为单词 **IMPOSSIBLE**。 否则,输出应包含 $P$ 行,每行应包含一个地点名称,后跟一个空格和两个数字,分别表示该地点在原始结果中可能的最小和最大百分比值,以两个小数点后两位的浮点数表示,用一个空格分隔(每个数字必须在小数点前至少有一位数字,即使是 0,且小数点后恰好有两位数字,即使尾随的位是 0)。地点必须按照输入中的顺序输出。

说明/提示

#### 数据范围 - $1 \leq P \leq 10\,000$; - 地点名称是一个长度在 1 到 20 个字符之间的字符串,由拉丁字母('A' 到 'Z' 和 'a' 到 'z')和下划线字符('_')组成; - 没有两个名称相同; - $0 \leq i \leq 100$。 翻译由 DeepSeek 完成