P74014

遗嘱

难度 4 级 小学 算法入门 贪心 高精度
讨论 统计 4通过 13提交 30.8%通过率 旧版界面
时间限制 2 秒 内存限制 128 MB

题目描述

你富有的叔叔最近去世了,遗产需要在你的亲戚和教堂之间分配(你叔叔在遗嘱中坚持认为教堂必须得到一些东西)

遗嘱中提到了N个亲属(N<=18)。它们按照重要性降序排列(第一个是最重要的,也是分得财产最多的)。

由于你是家里的计算机科学家,你的亲戚请你帮助他们,填补遗嘱中的一些空白。以下是遗嘱的外观,包含N行:

亲戚1获得其中1分之 (填空)的遗产

亲戚2获得其中1分之 (填空)的遗产

...

亲戚N获得其中1分之 (填空)的遗产

亲属们的愿望是填空若干正整数,并保留叔叔的遗嘱逻辑(分到财产是单调不升),并尽可能少的留给教会的遗产数量。

输入

唯一的一行输入包含单个整数N(1<=N<=18)

输出

输出空白处需要填写的数字(在单独的行上,共N行),并使得教堂获得的遗产最小化。

样例

样例 1
输入
2
输出
2
3

来源

ural

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交