配点 : 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 成为并满足条件。