删数问题
时间限制:1秒 内存限制:256M
【问题描述】
输入一个高精度的正整数 \(n\),去掉其中任意 \(s\) 个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的 \(n\) 和 \(s\),寻找一种方案使得剩下的数字组成的新数最小。
【输入格式】
第 1 行是 \(n\)。
第 2 行是 \(s\)。
【输出格式】
最后剩下的最小数。
【输入输出样例】
Input
175438
3
Output
138
【数据规模与约定】
\(n\) 不超过 240 位
【来源】
Mr.he