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 完成