Problem1735-- 删数问题(贪婪算法)

1735: 删数问题(贪婪算法)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

n(高精度的正整数 )。
k(需要删除的数字个数 )。

Output

最后剩下的最小数。

Sample Input Copy

175438
4

Sample Output Copy

13

Source/Category

admin