CF718A Efim and Strange Grade

题目描述

Efim 刚刚得知了他最后一次考试的成绩。他就读于一所特殊学校,他的成绩可以是任意正的小数。起初他有些失望,因为他期望获得一个更可喜的结果。随后,他想出了一个巧妙的计划:每一秒他可以让老师将成绩在小数点后的任意一位进行四舍五入(也可以要求四舍五入到最接近的整数)。 距离课间结束还有 $t$ 秒,所以 Efim 必须动作迅速。请帮助他计算,在不超过 $t$ 秒的时间内,他最多能获得多少分。注意,他可以选择不用完 $t$ 秒,也可以选择完全不对成绩进行四舍五入。 在本题中,采用经典的四舍五入规则:当四舍五入到第 $n$ 位时,需要查看第 $n+1$ 位的数字。如果第 $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 \leq n \leq 200000$,$1 \leq t \leq 10^{9}$)——表示 Efim 的成绩的长度以及距离课间结束还剩的秒数。 第二行是 Efim 的成绩。保证成绩是正数,且小数点后至少有一位,不以 $0$ 结尾。

输出格式

输出 Efim 在不超过 $t$ 秒内能获得的最大成绩。不要输出末尾多余的零。

说明/提示

在前两个样例中,Efim 最初的成绩为 $10.245$。 他可以在第一秒把成绩变为 $10.25$,再用下一秒变为 $10.3$。注意,$10.30$ 这样的答案是错误的。 在第三个样例中,最优策略是不进行任何四舍五入。 由 ChatGPT 5 翻译