#LQ1057. 删除数字

删除数字

题目描述:

老师在黑板上写了一个不超过 500 位的正整数 nn,要求同学们删除其中任意 kk 个数字,剩余数字的顺序不变,希望得到的数最大。 例如:nn = 69134,kk = 2,从 69134 中删除 2 个数字,将第一位 6 和第三位 1删除,得到的新数934 是最大的。

删除数字.png

输入描述

输入两个整数 nnkk,整数之间以一个空格隔开

输出描述

输出一个整数,表示删除 kk 个数字后,得到的最大数

69134 2
934

提示

1n<105001 \leq n < 10^{500}

0k<n的位数0 \leq k < n的位数