蜗牛编程训练题库

JZOJ

#1569. 删数问题--大数据版

时间限制：1s 空间限制：512MB 输入文件：keks.in 输出文件：keks.out
当前24小时内您还剩30次提交本题的机会

删数问题

问题描述

给定一个长度为N的数字，现在要删除K个数字，要求删除K个数字后，剩余的数字最大。

输入格式

第一行两个整数：N和K(1 ≤ K < N ≤ 500 000).

接下来一个长度为N的整数。

输出格式

一个长度为N-K的并且按题目要求的最大的整数。

输入样例1

4 2
1924

输出样例1

输入样例2

7 3
1231234

输出样例2

输入样例3

10 4
4177252841

输出样例3

数据范围

50%数据保证 N<=1000

NEW!

解题讨论区

标题	发表者	发表日期
无