← 返回题目列表

Codeforces · 1854/E

E. 游戏捆绑包

中文机器翻译题面 查看原题

Rishi 正在 2D 元宇宙中开发游戏,并希望向他的客户提供游戏捆绑包。每个游戏都有相关的娱乐价值。游戏捆绑包由总享受价值总计为 $$$60$$$ 的游戏子集组成。

你的任务是选择 $$$k$$$ 游戏,其中 $$$1 \leq k \leq 60$$$,以及它们各自的享受值 $$$a_1, a_2, \dots, a_k$$$,这样就可以形成精确的 $$$m$$$ 不同的游戏捆绑包。

输入

输入是一个整数 $$$m$$$ ($$$1 \le m \le 10^{10}$$$) — 所需的游戏包数量。

输出

第一行应包含一个整数 $$$k$$$ ($$$1 \le k \le 60$$$) — 游戏数量。

第二行应包含 $$$k$$$ 整数,$$$a_1, a_2, \dots, a_k$$$ ($$$1 \le a_1, a_2, \dots, a_k \le 60$$$) — $$$k$$$ 游戏的享受值。

示例

输入 #1

4

输出 #1

4
20 20 20 20

输入 #2

722

输出 #2

15
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

输入 #3

1

输出 #3

1
60

注意

在第一个示例中,大小 $$$3$$$ 的任何子集都是游戏捆绑包。这样的子集有$$$4$$$。