Description
将n个苹果放入若干个箱子里,要取走1~n中任意个数(你可以选择任意个箱子的苹果来凑出)的苹果。
请你求出最少的箱子数,并输出每个箱子里需要放多少个苹果。任意一种方案即可,本题为Special Judge。
Input
输入为苹果数,小于等于32767。
Output
输出第一行为所需最少的箱子数。
输出第二行为每个箱子放的苹果个数,每个数字后都有空格,行末有空格。
Sample Input
1000
Sample Output
10 1 2 4 8 16 32 64 128 256 489
Hint
做完可以尝试下 6265: Alice爸爸包花
Source
TZOJ
Uploader