1805: STEMA-P-5 最大数生成

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

老师在黑板上写了一个不超过 500 位的整数 n(1≤n<10500),要求同学们擦掉其中任意 k 个数字,剩余数字的顺序不变,希望得到的数最大。 

例如:

n = 69134,k = 2,从 69134 中擦掉 2 个数字;

从左往右,将第一个位置的 6 和第三个位置的 1 擦掉,变成的新数 934 是最大的。

输入

输入两个整数 n 和 k(1≤n<10500,0≤k<n 的位数),整数之间以一个空格隔开

输出

输出一个整数,表示擦掉k个数字后,得到的最大数

样例输入 复制

69134 2

样例输出 复制

934

来源/分类