A29706.富豪的故事【二进制优化】
入门
官方
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
【多重背包优化的前置题目】
版权归张帅帅所有
从前有一个富豪，他很穷，穷到只有金条，很长很长的金条，长度为n毫米。某一天，他需要请一个很强很强的农民干活，这个农民叫码农。已知每一天需要支付一毫米的金条，总共需要干活n天，请问富豪需要分几段，这几段分别的长度是多少，才能满足每天都能改码农付工资。
例子：
假如需要7天
那么需要分三段
分别是1 2 4的长度
输入格式
输入一个整数n（1<=100000）
输出格式
输出一行数字，表示每一段的长度（毫米）
输入输出样例
输入#1
7
输出#1
1 2 4