|
|
|
|
背景 Background |
|
|
话说某天,我们的主人公Cici同学不小心被外星人抓住了...
当然就要我们的英雄Sivon同学出场了...
(小说都是这样设计的...)
外星人的囚禁所里有许许多多的机关。这些机关都需要一些特定的密码来解除。主人公Sivon同学对密码学有很深的研究,所以一开始他没费吹灰之力就破解了不少机关。但是到了某条路上,他再一次遇到了麻烦...
|
|
|
|
|
|
|
|
描述 Description |
|
|
问题是这样的:一个数列A,A1=1,对于数列当中其它的数,都满足于Ak=Ai+Aj(1<=i<=j<=n),现在给出数列的最后一个数An,求使n最小的数列。 |
|
|
|
|
|
|
|
输入格式 Input Format |
|
|
输入数据只有一行,是一个整数An。(An<=1000)
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
|
在文件的第一行输出n。
第二行输出数列,每两个数之间有且仅有一个空格。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
1s...
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1350 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|