AT_arc117_a.[ARC117A] God Sequence

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

满足以下所有条件的长度为 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 (1≤i≤A+B)(1\leq i\leq A+B),都有 −109≤Ei≤109-10^9\leq E_i\leq 10^9 且 Ei≠0E_i\neq 0。

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

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

输入格式

输入为一行,包含两个整数 AA 和 BB。

AA BB

输出格式

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

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

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

输入输出样例

  • 输入#1

    1 1

    输出#1

    1001 -1001
  • 输入#2

    1 4

    输出#2

    -8 -6 -9 120 -97
  • 输入#3

    7 5

    输出#3

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

说明/提示

约束条件

  • 1≤A≤10001\leq A\leq 1000
  • 1≤B≤10001\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 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页