← 返回题目列表

AtCoder · xmascon19_b

B. 整数集

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

配点 : 100 点

对于一只不擅长加减法的狐狸来说,一只兔子 N^2 我正在尝试创建一个质量计算问题。

阿兔决定使用同一组数字进行加法和减法,以节省准备时间。

我觉得计算的答案类型多一点会更好,所以加法和减法的答案我想要多一些,狐狸似乎在这方面比较弱。

問題文

正整数 N 和(不等式)符号 给出 \mathrm{op} (<, =, > )。

满足以下所有条件的套装 判断 X 是否存在,如果存在, 1 配置一个。

  • X 的每个元素是 它是小于或等于 0 以上 10^9 的非负整数。
  • |X| = N. (但是 设置为 |X| 见面于 X 代表元素数量) 当
  • 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| 。

制約

  • 1 \leq N \leq 2\,019.
  • \mathrm{op} 是 给出了 <, =, > 之一。

入力

N \mathrm{op}

出力

如果存在满足条件的集合,则这样的集合是 1 输出一。对于集合,输出以空格分隔的元素。

如果没有满足条件的集合,则使用 只需输出 Merry Christmas! 。


入力例 1

4 <

出力例 1

2 0 1 9

这是问题文本中写的一个例子。 查找有关


入力例 2

4 >

出力例 2

Merry Christmas!