问题 5608 --改数字5608: 改数字★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 228 解决: 56
[提交][状态][命题人:]题目描述
给定一个长度为 n的数字串,允许你改动串中至多k个数字,要求保证在没有前导零的基础下使得数字串最小。
输入
第一行为两个正整数 n,k(1≤n≤200000,0≤k≤n) ;第二行为长度为 n 的数字串。
输出
更改后的数字串
提示
样例2
输入:
3 2
102
输出:
100
样例3
输入:
1 1
1
输出:
0
一个数字含有前导0当且仅当该数字有2位及以上,且最高位为0。如数字00,00069与0101都含有前导0;而0,3000与1010都不含前导0。
来源
[提交][状态]