#P1510. 练85.3 删数问题(Noip1994)

    ID: 511 传统题 1000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>http://bas.ssoier.cn:8086/problem_show.php?pid=3475算法设计初体验

练85.3 删数问题(Noip1994)

Description

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

Input Format

共两行,第一行为$n$;第二行$s$。

Output Format

最后剩下的最小数。
175438
4
13

Source

http://bas.ssoier.cn:8086/problem_show.php?pid=3475 算法设计初体验