atcoder#ARC117A. [ARC117A] God Sequence

[ARC117A] God Sequence

题目描述

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

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

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

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

输入格式

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

A A B B

输出格式

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

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

E1 E_1 E2 E_2 \cdots EA+B E_{A+B}

题目大意

给定两个正整数 AABB,求一个长度为 A+BA+B 的整数序列 EE,满足以下条件:

  • E1+E2+...+EA+B=0E_1+E_2+...+E_{A+B}=0
  • E1,E2,...,EA+BE_1,E_2,...,E_{A+B} 中有 AA 个正整数。
  • E1,E2,...,EA+BE_1,E_2,...,E_{A+B} 中有 BB 个负整数。
  • E1,E2,...,EA+BE_1,E_2,...,E_{A+B} 都是不同的。
  • 对于每个 i (1iA+B)i~(1≤i≤A+B),满足 109Ei10-10^9≤E_i≤10Ei0E_i≠0

保证有满足条件的整数序列 EE

1 1
1001 -1001
1 4
-8 -6 -9 120 -97
7 5
323 -320 411 206 -259 298 -177 -564 167 392 -628 151

提示

制約

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

Sample Explanation 1

数列 (1001, 1001) (1001,\ -1001) には正の整数が A=1 A=1 個、負の整数が B=1 B=1 個存在し、総和は 1001+(1001)=0 1001+(-1001)=0 です。 その他の問題文中の条件もすべて満たすため、この数列は「神の数列」です。

Sample Explanation 2

数列 (8, 6, 9, 120, 97) (-8,\ -6,\ -9,\ 120,\ -97) には正の整数が A=1 A=1 個、負の整数が B=4 B=4 個存在し、総和は (8)+(6)+(9)+120+(97)=0 (-8)+(-6)+(-9)+120+(-97)=0 です。 その他の問題文中の条件もすべて満たすため、この数列は「神の数列」です。