#ATarc117a. [ARC117A] God Sequence

[ARC117A] God Sequence

题目描述

满足以下所有条件的长度为 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-10^9\leq E_i\leq 10^9Ei0E_i\neq 0

请构造一个“神的数列”。

在本题的约束条件下,可以证明至少存在一个“神的数列”。

输入格式

输入为一行,包含两个整数 AABB

AA BB

输出格式

请输出一行,用空格分隔的 A+BA+B 个整数,表示一个“神的数列”。

如果存在多个满足条件的数列,输出任意一个均可。

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

样例 1

输入

1 1

输出

1001 -1001

样例 2

输入

1 4

输出

-8 -6 -9 120 -97

样例 3

输入

7 5

输出

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

说明/提示

约束条件

  • 1A10001\leq A\leq 1000
  • 1B10001\leq B\leq 1000
  • 输入均为整数

样例解释 1

数列 (1001,1001)(1001, -1001) 中有 A=1A=1 个正整数,B=1B=1 个负整数,总和为 1001+(1001)=01001+(-1001)=0。其他条件也全部满足,因此该数列是“神的数列”。

样例解释 2

数列 (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。其他条件也全部满足,因此该数列是“神的数列”。

由 ChatGPT 4.1 翻译