P2419集合的第N大元素 | |
|
Description
有一个集合满足下面的关系:
1)1属于该集合;
2)如果x属于该集合,则2x+1和3x+1也属于该集合;
3)集合中再无其它的元素。
请你求出集合的前n小的元素。
Input Format
一个整数N(N<=200000)
Output Format
一行,N个不同的整数,由小到大排列,用空格间隔
Sample Input
5
Sample Output
1 3 4 7 9
P2419集合的第N大元素 | |
|
有一个集合满足下面的关系:
1)1属于该集合;
2)如果x属于该集合,则2x+1和3x+1也属于该集合;
3)集合中再无其它的元素。
请你求出集合的前n小的元素。
一个整数N(N<=200000)
一行,N个不同的整数,由小到大排列,用空格间隔
5
1 3 4 7 9