#q473. 练85.3 删数问题(Noip1994)
练85.3 删数问题(Noip1994)
说明
输入一个高精度的正整数 ,去掉其中任意 个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的 和 ,寻找一种方案使得剩下的数字组成的新数最小。
输出新的正整数。( 不超过 位)
输入数据均不需判错。
输入格式
共两行,第一行为 ;第二行 。
输出格式
最后剩下的最小数。
样例
175438
413
输入一个高精度的正整数 n ,去掉其中任意 s 个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的 n 和 s ,寻找一种方案使得剩下的数字组成的新数最小。
输出新的正整数。( n 不超过 240 位)
输入数据均不需判错。
共两行,第一行为 n ;第二行 s 。
最后剩下的最小数。
175438
413