A29706.富豪的故事【二进制优化】

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

【多重背包优化的前置题目】

版权归张帅帅所有


从前有一个富豪,他很穷,穷到只有金条,很长很长的金条,长度为n毫米。某一天,他需要请一个很强很强的农民干活,这个农民叫码农。已知每一天需要支付一毫米的金条,总共需要干活n天,请问富豪需要分几段,这几段分别的长度是多少,才能满足每天都能改码农付工资。



例子:


假如需要7天


那么需要分三段


分别是1 2 4的长度

输入格式

输入一个整数n(1<=100000)

输出格式

输出一行数字,表示每一段的长度(毫米)

输入输出样例

  • 输入#1

    7

    输出#1

    1 2 4
首页