#P1323. 删数问题

    ID: 320 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>模拟字符串贪心优先队列队列

删数问题

题目描述

一个集合有如下元素:11 是集合元素;若 PP 是集合的元素,则 2×P+12\times P+14×P+54\times P+5 也是集合的元素。

取出此集合中最小的 kk 个元素,按从小到大的顺序组合成一个多位数,现要求从中删除 mm 个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字。

注:不存在所有数被删除的情况。

输入格式

只有一行两个整数,分别代表 kkmm

输出格式

输出为两行两个整数,第一行为删除前的数字,第二行为删除后的数字。

5  4
137915
95

提示

数据规模与约定

  • 对于 30%30\% 的数据,保证 1k,m3001\le k,m\le300
  • 对于 100%100\% 的数据,保证 1k,m3×1041\le k,m\le3\times10^4