题库/P0473

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

    远端评测题 难度: 普及− 标签>一本通编程启蒙字符串数位删除单调栈贪心教材配套一本通·第85章考试真题NOIP年份:1994
时间限制1000 ms
内存限制128 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0473 · 练85.3 删数问题(Noip1994)

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制128 MiB
通过率—0 / 0 次提交

说明

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

输入格式

共两行,第一行为nn;第二行ss。

输出格式

最后剩下的最小数。

样例

175438
4
13