← 返回题目列表

AtCoder · nadafes2022_day2_j

J. 总和相等

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

配点 : 700 点

問題文

11 整数 给出了 c_0, \dots, c_{10} 。 对于f(x) = \sum_{n = 0}^{10} c_n x^n 。

满足以下所有条件的整数序列 判断 A, B 是否存在,如果存在,请举例。

  • A, B 的长度是 1 以上 5000 以下
  • |A_i| \leq 5000 \, (1 \leq i \leq |A|)
  • |B_i| \leq 5000 \, (1 \leq i \leq |B|)
  • A_i \neq A_j \, (1 \leq i \lt j \leq |A|)
  • B_i \neq B_j \, (1 \leq i \lt j \leq |B|)
  • A_i \neq B_j \, (1 \leq i \leq |A|, 1 \leq j \leq |B|)
  • \sum_{i = 1}^{|A|} f(A_i) = \sum_{j = 1}^{|B|} f(B_j)

制約

  • |c_i| \leq 10 \, (0 \leq i \leq 10)
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

c_0 \ldots c_{10}

出力

满足问题文本中的条件 如果 A, B ,则按以下格式输出。

|A| A_1 \ldots A_{|A|}
|B| B_1 \ldots B_{|B|}

满足条件 A, B 不存在,则 输出-1 。 在第


入力例 1

5 -1 2 0 0 0 0 0 0 0 0

出力例 1

2 0 1
1 2

f(x) = 2x^2 - x + 5 所以 输出 f(0) + f(1) = f(2) = 11 成为并满足条件。