#P1625. Efim and Strange Grade

Efim and Strange Grade

题目描述

zpy 刚刚学了小数四舍五入进位,对于某一位上的小数,如果对其进行四舍五入进位,那么大于等于 55 的就向前进一位,此位及后面的所有数字都变 00,小于等于 44 就不进位,此位及后面的所有数字都变 00

现在有一个实数,zpy 有 tt 次机会对其中某些小数进行四舍五入进位(tt 次不用光也没关系),他想知道,最大可以让这个数字变成多少?

比如实数为 1.2999961211.299996121t=5t=5,BSNY 可以选择让第一个 99 就四舍五入变成 1.3000000001.300000000,这是最大的数了,输出的时候需要将后缀的多余 00 去掉,输出 1.31.3

输入格式

输入的数字可能很大,用字符串形式输入。

第一行输入 n,tn, t,表示字符串的长度和 tt 次机会,n200000n\le 200000t109t\le 10^9

第二行输入这个实数,这个实数保证小数点后面有数字,没有前缀 00 和后缀 00,不会出现 001.20.1200.0110 等等这样的数字。

输出格式

输出四舍五入后最大的数,注意四舍五入只针对小数部分,不针对整数,输出的时候同样也不能有前缀 00 和后缀 00

如果最大的数变成整数了,那么不要输出小数点了,例如不能输出 1.

6 1
10.245
10.25
6 2
10.245
10.3
3 100
9.2
9.2