/ Vijos / 题库 /

删数问题

删数问题

时间限制:1秒  内存限制:256M


【问题描述】

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

【输入格式】

  第 1 行是 \(n\)。
  第 2 行是 \(s\)。

【输出格式】

  最后剩下的最小数。

【输入输出样例】

 Input

175438
3

 Output

138

【数据规模与约定】

  \(n\) 不超过 240 位

【来源】

  Mr.he

信息

ID
1128
难度
3
分类
贪心 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
3
上传者