AT_xmascon19_b Set of Integers
题目描述
给定一个正整数 $N$ 和一个关系符 $\mathrm{op}$(可以是 ``),判断是否存在一个集合 $X$ 满足以下条件,并构造这样的集合:
- 集合 $X$ 的每个元素都是范围在 $0$ 到 $10^9$ 的非负整数。
- 集合 $X$ 的元素个数为 $N$。
- 定义 $S = \{ a + b \mid a, b \in X \}$ 和 $D = \{ a - b \mid a, b \in X \}$,需要满足 $|S| \ \mathrm{op} \ |D|$。
- $S$ 和 $D$ 分别表示集合 $X$ 中任意两个元素的和与差的所有可能结果。请注意,这里包括 $a = b$ 的情况。
例如,若 $X = \{2, 0, 1, 9\}$,则 $S = \{0, 1, 2, 3, 4, 9, 10, 11, 18\}$ 且 $D = \{-9, -8, -7, -2, -1, 0, 1, 2, 7, 8, 9\}$,因此 $|S| < |D|$。
输入格式
输入包含两个整数:$N$ 和 $\mathrm{op}$。
输出格式
如果存在满足条件的集合,输出其中一个集合的所有元素,元素之间用空格分隔。如果不存在这样的集合,输出 `Merry Christmas!`。
说明/提示
- $1 \leq N \leq 2\,019$。
- $\mathrm{op}$ 可以是 `` 中的一个。
**本翻译由 AI 自动生成**