配点 : 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!