A3215 | $富豪的故事【二进制优化】$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

【多重背包优化的前置题目】 从前有一个富豪，他很穷，穷到只有金条，很长很长的金条，长度为 $n$ 毫米。某一天，他需要请一个很强很强的农民干活，这个农民叫码农。 已知每一天需要支付一毫米的金条，总共需要干活 $n$ 天，请问富豪需要分几段，这几段分别的长度是多少，才能满足每天都能给码农付工资。由于分割金条比较麻烦，富豪希望分割出的段数尽可能地少。 付工资的过程可以存在找零操作。 例子： 假如需要 $7$ 天，那么需要分三段，分别是 $1,2,4$ 的长度。 码农每天手中的金条分别为： 第一天：$1$ 第二天：$2$ 第三天：$2,1$ 第四天：$4$ 第五天：$4,1$ 第六天：$4,2$ 第七天：$4,2,1$

输入一个整数 $n$（$1\le 100000$）

输出一行数字，表示每一段的长度（毫米）

输入 #1

输出 #1

1 2 4

C++ 编辑器

输入

输出