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)。
第2行:一个n位正整数(无前导0)。
输出
输出一行,一个正整数,表示剩下的数的最大值。
样例输入
4 2
1924
样例输出
94
提示
这个题, 组队时, 队友再看E,和C 我在游走E,C 看到后只是一闪而过, , 删数 直到删除到 是一个非递增数列:
一个波浪,
如果不够 从最右边开始删
123
岂曰无衣?与子同袍。王于兴师,修我戈矛。与子同仇!
岂曰无衣?与子同泽。王于兴师,修我矛戟。与子偕作!
岂曰无衣?与子同裳。王于兴师,修我甲兵。与子偕行!