YBT1311 【例6.3】删数问题(Noip1994)

暂无评定 传统题 基础算法贪心字符串 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

YBT1311【例6.3】删数问题(Noip1994)

暂无评定 传统题 基础算法贪心字符串 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

【题目描述】

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

【输入】

n s

【输出】

最后剩下的最小数。

【输入样例】

175438
4

【输出样例】

13

题目来源:信息学奥赛一本通 1321;数据整理来源:ROJ 1321。