问题 5608 --改数字

5608: 改数字★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 228  解决: 56
[提交][状态][命题人:]

题目描述

给定一个长度为 n的数字串,允许你改动串中至多k个数字,要求保证在没有前导零的基础下使得数字串最小。

输入

第一行为两个正整数 n,k(1≤n≤200000,0≤k≤n) ;第二行为长度为 n 的数字串。

输出

更改后的数字串
样例输入
Copy
5 3
51528
样例输出
Copy
10028

提示

样例2
输入:
3 2
102
输出:
100

样例3
输入:
1 1
1
输出:
0

一个数字含有前导0当且仅当该数字有2位及以上,且最高位为0。如数字00,00069与0101都含有前导0;而0,3000与1010都不含前导0。

来源

 

[提交][状态]