一个集合有如下元素:1是集合元素;若P是集合的元素,则2 P + 1和4 P + 5也是集合的元素。
取出此集合中最小的k个元素,按从小到大的顺序组合成一个多位数,现要求从中删除m个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字。
注:不存在所有数被删除的情况。
只有一行,两个整数,分别代表k和m。
输出为两行两个整数,第一行为删除前的数字,第二行为删除后的数字。
5 4
137915 95
数据规模:
对于30%的数据,保证 1 <= k, m <= 300。
对于100%的数据,保证 1 <= k, m <= 30000。
贪心