atcoder#ARC117A. [ARC117A] God Sequence

[ARC117A] God Sequence

配点: 200200

問題文

以下の条件をすべて満たす、長さ A+BA + B の数列 E=(E1,E2,,EA+B)E = (E_1, E_2, \dots, E_{A+B}) を「神の数列」といいます。

  • E1+E2++EA+B=0E_1 + E_2 + \cdots + E_{A+B} = 0 である。
  • E1,E2,,EA+BE_1, E_2, \dots, E_{A+B} の中に正の整数はちょうど AA 個ある。
  • E1,E2,,EA+BE_1, E_2, \dots, E_{A+B} の中に負の整数はちょうど BB 個ある。
  • E1,E2,,EA+BE_1, E_2, \dots, E_{A+B} はすべて相異なる。
  • すべての ii (1iA+B)(1 \leq i \leq A+B) について、109Ei109,Ei0-10^{9} \leq E_i \leq 10^9, E_i \neq 0 である。

「神の数列」を 11 つ構成してください。

なお、本問題の制約下では、「神の数列」が 11 つ以上存在することが証明できます。

制約

  • 1A10001 \leq A \leq 1000
  • 1B10001 \leq B \leq 1000
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

AA BB

出力

数列の各要素を空白で区切って 11 行で出力してください。

神の数列が複数存在する場合は、どれを出力しても正解となります。

E1E_1 E2E_2 \cdots EA+BE_{A+B}

1 1
1001 -1001

数列 (1001,1001)(1001, -1001) には正の整数が A=1A=1 個、負の整数が B=1B=1 個存在し、総和は 1001+(1001)=01001+(-1001)=0 です。

その他の問題文中の条件もすべて満たすため、この数列は「神の数列」です。

1 4
-8 -6 -9 120 -97

数列 (8,6,9,120,97)(-8, -6, -9, 120, -97) には正の整数が A=1A=1 個、負の整数が B=4B=4 個存在し、総和は (8)+(6)+(9)+120+(97)=0(-8)+(-6)+(-9)+120+(-97)=0 です。

その他の問題文中の条件もすべて満たすため、この数列は「神の数列」です。

7 5
323 -320 411 206 -259 298 -177 -564 167 392 -628 151