第四题:number
1 Sec 64 MB |
10 | 53 |
通过 | 提交 |
题目描述
有一种序列按照如下定义:
1.1在这个序列中
2.这个序列是按照从小到大的顺序排列的
3.如果一个数i出现在这个序列中,那么2i+1和4i+5也一定存在在这个序列中。
现在要求你写一个程序将这个序列前n个数连接成一个长串,并且在这个基础上,从得到的长串中删除m个数字,使得这个长串的字典序最大。
输入格式
输入文件一行,2个整数n,m (n<=30000,M<=42000)
输出格式
输出文件2行,第一行是未删除数字之前的原串。
第二行是删除数字之后的数字串
样例输入 #1
4 2
样例输出 #1
1379 79