LG#P1106. 删数问题

删数问题

P1106 删数问题

题目描述

\hspace{15pt}键盘输入一个高精度的正整数 nn(不超过 250250 位),去掉其中任意 kk 个数字后,剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 nn 和 kk,寻找一种方案使得剩下的数字组成的新数最小。

输入格式

\hspace{15pt}第一行输入一个高精度的正整数 $n \left(1 \leqq \operatorname{len}(n) \leqq 250\right)$,其中 len⁡(n)\operatorname{len}(n) 表示 nn 的位数。

\hspace{15pt}第二行输入一个正整数 k(1≦k<len⁡(n))k \left(1 \leqq k < \operatorname{len}(n)\right) 代表需要删除的数字个数。

输出格式

\hspace{15pt}在一行上输出一个整数,代表最后剩下的最小数。

\hspace{15pt}注意:去掉若干数字后剩下的数可以存在前导零,而输出时不要输出前导零。

测试样例

175438 
4

13

样例 1 解释

\hspace{15pt}删除数字 7,5,4,87, 5, 4, 8 后,剩下的数字按原左右次序组成 1313,可以证明这是能得到的最小数。