#QY0004. 最大数生成

最大数生成

题目描述

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

例如:n = 69134,k = 2,从 69134 中擦掉 2 个数字;从左往右,将第一个位置的 6 和第三个位置的 1 擦掉,变成的新数 934 是最大的。

Samples

69134 2
934

Limitation

1s, 1024KiB for each test case.