6831: 苹果装箱问题 分享至QQ空间

Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByte
Total Submit: 178            Accepted:70 Special Judge

Description

将n个苹果放入若干个箱子里,要取走1~n中任意个数(你可以选择任意个箱子的苹果来凑出)的苹果。

请你求出最少的箱子数,并输出每个箱子里需要放多少个苹果。任意一种方案即可,本题为Special Judge。

Input

输入为苹果数,小于等于32767。

Output

输出第一行为所需最少的箱子数。

输出第二行为每个箱子放的苹果个数,每个数字后都有空格,行末有空格。

Sample Input

Sample Output

Hint

做完可以尝试下 6265: Alice爸爸包花

Source

TZOJ

Uploader

TZOJ


[Submit] [Status]

|Back |   | Top|
Copyright @ 2008-2022(浙ICP备2022001332号), TZOJ. All Rights Reserved.