← 返回题目

题库练习 Game Bundles

← 上一题下一题 →

A16138 | $Game Bundles$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

Rishi is developing games in the 2D metaverse and wants to offer game bundles to his customers. Each game has an associated enjoyment value. A game bundle consists of a subset of games whose total enjoyment value adds up to $60$ . Your task is to choose $k$ games, where $1 \leq k \leq 60$ , along with their respective enjoyment values $a_1, a_2, \dots, a_k$ , in such a way that exactly $m$ distinct game bundles can be formed.

输入格式

The input is a single integer $m$ ( $1 \le m \le 10^{10}$ ) — the desired number of game bundles.

输出格式

The first line should contain an integer $k$ ( $1 \le k \le 60$ ) — the number of games. The second line should contain $k$ integers, $a_1, a_2, \dots, a_k$ ( $1 \le a_1, a_2, \dots, a_k \le 60$ ) — the enjoyment values of the $k$ games.

输入输出样例

输入 #1

输出 #1

4
20 20 20 20

输入 #2

输出 #2

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

输入 #3

输出 #3

1
60

C++ 编辑器

输入

输出