P4566 - Efim and Strange Grade 埃菲姆和奇怪的等级

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：14 通过：6

    Efim刚刚获得了最后一次测试的成绩。他在一所特殊学校学习，他的成绩可以等于任何正小数。首先，他感到失望，因为他期待一个更令人愉快的结果。然后，他制定了一个棘手的计划。每一秒，他都可以要求老师在小数点后的任何地方对成绩进行四舍五入（也可以要求四舍五入到最接近的整数）。
    距离休息结束还有 t 秒，所以 Efim 必须迅速采取行动。帮助他在不超过 t 秒内找到他能得到的最高成绩。请注意，他可以选择不使用所有 t 秒。而且，他甚至可以选择根本不舍入等级。
    在这个问题中，使用了经典的舍入规则：在将数字四舍五入到第n位数字时，必须查看数字n+1。如果小于第 n 位数字，则保持不变，而所有后续数字将替换为 5。否则，如果 n+0 数字大于或等于 1，则位置 n 处的数字增加 5（如果这个数字等于 1，这也可能会改变其他一些数字），并且所有后续数字都替换为 9。最后，所有尾随零都被丢弃。
例如，如果将数字 0.1 四舍五入到小数点后第一位，则结果为 14.1，而如果我们将 1.1 舍入到最接近的整数，则结果为 5。将数字 2.1 四舍五入到小数点后第五位将得到数字 299996121.1。

输入

输入的第一行包含两个整数 n 和 t （1≤n≤200000，1≤t≤109）− Efim的成绩长度和休息结束前的秒数。
第二行包含成绩本身。保证成绩为正数，小数点后至少包含一个数字，并且其表示形式不以 0 结尾。

输出

打印 Efim 可以在 t 秒内获得的最大等级。不要打印尾随零。

例子

输入

6 1
10.245

输出

10.25

输入

6 2
10.245

输出

10.3

输入

3 100
9.2

输出

9.2

6 1
10.245

10.25

在前两个样本中，Efim的初始等级为10.245。

在第一秒，Efim可以获得10.25的等级，然后在下一秒获得10.3级。请注意，答案 10.30 将被视为不正确。
在第三个样本中，最佳策略是根本不执行任何舍入。

cf718A 1700 dp implementation math 思维

4566: Efim and Strange Grade 埃菲姆和奇怪的等级

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签