P73099

删数

难度 3 级 小学 算法入门 高精度 贪心
讨论 统计 73通过 148提交 49.3%通过率 旧版界面
时间限制 1 秒 内存限制 64 MB

题目描述

输入一个高精度的正整数n(长度小于或等于240位),去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。

编程对给定的n和s,寻找一种方案,使得剩下来的数字组成的新数最小。

输入

输入两行,第1行为1个正整数n,第2行为1个整数s。

输出

输出一行一个数,表示最后剩下的最小数。

样例

样例 1
输入
178543
4
输出
13

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交