配点: 200 点
問題文
以下の条件をすべて満たす、長さ A+B の数列 E=(E1,E2,…,EA+B) を「神の数列」といいます。
- E1+E2+⋯+EA+B=0 である。
- E1,E2,…,EA+B の中に正の整数はちょうど A 個ある。
- E1,E2,…,EA+B の中に負の整数はちょうど B 個ある。
- E1,E2,…,EA+B はすべて相異なる。
- すべての i (1≤i≤A+B) について、−109≤Ei≤109,Ei=0 である。
「神の数列」を 1 つ構成してください。
なお、本問題の制約下では、「神の数列」が 1 つ以上存在することが証明できます。
制約
- 1≤A≤1000
- 1≤B≤1000
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
A B
出力
数列の各要素を空白で区切って 1 行で出力してください。
神の数列が複数存在する場合は、どれを出力しても正解となります。
E1 E2 ⋯ EA+B
1 1
1001 -1001
数列 (1001,−1001) には正の整数が A=1 個、負の整数が B=1 個存在し、総和は 1001+(−1001)=0 です。
その他の問題文中の条件もすべて満たすため、この数列は「神の数列」です。
1 4
-8 -6 -9 120 -97
数列 (−8,−6,−9,120,−97) には正の整数が A=1 個、負の整数が B=4 個存在し、総和は (−8)+(−6)+(−9)+120+(−97)=0 です。
その他の問題文中の条件もすべて満たすため、この数列は「神の数列」です。
7 5
323 -320 411 206 -259 298 -177 -564 167 392 -628 151