Home => ProblemSet => 2.10-21:删数问题
Problem1558--2.10-21:删数问题

1558: 2.10-21:删数问题

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 11
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

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

Output

最后剩下的最小数。

Sample Input Copy

175438 
4

Sample Output Copy

13

Source/Category