Contest1255 - 2017区域赛组队训练赛10 K: keks

问题 K: keks

时间限制: 1 Sec  内存限制: 128 MB
提交: 24  解决: 5

[提交][状态][讨论版]

题目描述

给出一个n位数，要求删掉其中k位数字，使得剩下的数字组成的数尽量大。

输入

第1行：两个正整数n, k(1 <= k < n <= 500,000)。
第2行：一个n位正整数（无前导0）。

输出

输出一行，一个正整数，表示剩下的数的最大值。

样例输入

4 2

1924

样例输出

94

提示

这个题,  组队时, 队友再看E,和C  我在游走E,C    看到后只是一闪而过,  ,   删数 直到删除到 是一个非递增数列:

一个波浪,   

如果不够  从最右边开始删

123