Problem4214--NOIP1994 删数问题

4214: NOIP1994 删数问题

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

Description

输入一个高精度的正整数 $n$,去掉其中任意 $s$ 个数字后剩下的数字按原左右次序组成一个新的正整数。
编程对给定的 $n,\ s$,寻找一种方案使得剩下的数字组成的新数最小。
输出新的正整数。($n$ 不超过 $250$ 位)输入数据均不需判错。

Input

n
s

Output

最后剩下的最小数。

Sample 1 Input

175438
4

Sample 1 Output

13

Sample 2 Input

1529
1

Sample 2 Output

129

HINT

相同问题:洛谷P1106

Source/Category

基础算法 4.13.贪心