青少年信息学奥赛学习网

问题 1615. -- 最小数

1615: 最小数

时间限制: 1 Sec 内存限制: 128 MB
提交: 89 解决: 43
[提交][状态][讨论版]

给定一个正整数n，请去掉其中的m个数字，使其剩下的数字按原先从左到右的相对次序组成一个新数，但该新数的值必须尽可能的小。

例如：
【输入】178543 4 【输出】13
【输入】50074897 2 【输出】4897

输入只有一行，共2个整数，分别是n和m的值，中间用一个空格分隔。

输出只有一行，该行只有一个整数，它是从n中去掉m个数字后所能得到的最小新数（注：如果新数的最高位是零，输出时请去掉这些零）。

456547  3

【数据限制】50%的数据, 10≤n≤2.1*10⁹,另外50%的数据n不超过240位；所有的数据m的值都小于n的位数。