← 返回题目列表

Codeforces · 718/A

A. Efim 和奇怪的等级

中文机器翻译题面 查看原题

Efim 刚刚收到最后一次测试的成绩。他在一所特殊学校学习,他的成绩可以等于任何正小数。首先他感到失望,因为他期待一个更令人愉快的结果。然后,他制定了一个棘手的计划。每一秒,他都可以要求老师将成绩四舍五入到小数点后的任意位置(此外,他还可以要求四舍五入到最接近的整数)。

距离休息结束还剩 t 秒,所以 Efim 必须快速行动。帮助他找出在 t 秒内他能获得的最高成绩是多少。请注意,他可以选择不使用所有 t 秒。而且,他甚至可以选择根本不修整成绩。

在这个问题中,使用了经典的舍入规则:将数字四舍五入到第 n 位时,必须查看第 n + 1 位。如果它小于 5,则第 n 位保持不变,而所有后续数字都替换为 0。否则,如果 n + 1 位大于或等于 5,则第 n 位的数字加 1(这也可能会改变其他一些数字,如果该数字等于9) 并且所有后续数字都替换为 0。最后,所有尾随零都被丢弃。

例如,如果将数字 1.14 四舍五入到小数点后一位,则结果为 1.1,而如果将 1.5 四舍五入到最接近的整数,则结果为 2。将数字 1.299996121 四舍五入到小数点第五位将得到数字 1.3。

输入

输入的第一行包含两个整数 n 和 t (1 ≤ n ≤ 200 000, 1 ≤ t ≤ 109) – 分别是 Efim 成绩的长度和距离休息结束的秒数。

第二行包含成绩本身。保证成绩为正数,小数点后至少包含一位数字,并且其表示形式不以0结尾。

输出

打印 Efim 在 t 秒内可以获得的最高成绩。不要打印尾随零。

示例

输入 #1

6 1
10.245

输出 #1

10.25

输入 #2

6 2
10.245

输出 #2

10.3

输入 #3

3 100
9.2

输出 #3

9.2

注意

在前两个样本中,Efim 最初的等级为 10.245。

在第一秒内,Efim 可以获得 10.25 分,然后在下一秒内获得 10.3 分。请注意,答案 10.30 将被视为不正确。

在第三个示例中,最佳策略是根本不执行任何舍入。