【NOIP模拟赛】number

2014年11月6日1,1760

题目说明

一个集合有如下元素:1是集合元素;若P是集合的元素,则2*P+1,4*P+5也是集合的元

素,取出此集合中最小的K个元素,按从小到大的顺序组合成一个多位数,现要求从中删除M

个数位上的数字,使得剩下的数字最大,编程输出删除前和删除后的多位数字。

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

输入格式

输入仅一行,K,M的值,K,M均小于等于30000。

输入格式

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

样例

Sample Input

5 4

Sample Output

137915

95

相关信息

文件名: number.pas/c/cpp

输入文件: number.in

输出文件: number.out

时限: 1s

空间限制: 64MB

题解

发现第一问大概枚举到420w即可

第二问用个栈贪心,保证前面尽量大