AT_joi2019_yo_b.すごろくと駒 (Sugoroku and Pieces)

通过率:0%

AC君温馨提醒

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

题目描述

JOI 君有一个双六棋盘。这个双六棋盘由 20192019 个格子横向排列而成。这些格子从左端的起点格到右端的终点格,依次编号为 11 到 20192019。

现在棋盘上有 NN 个棋子。这些棋子按照离起点近的顺序编号为 11 到 NN。第 ii 个棋子(1≤i≤N1 \leq i \leq N)放在第 XiX_i 个格子上。所有棋子都放在不同的格子上。

JOI 君接下来要进行 MM 次操作。第 jj 次操作(1≤j≤M1 \leq j \leq M)时,将编号为 AjA_j 的棋子向前移动 11 格。但如果该棋子当前在终点格,或者目标格子上已经有其他棋子,则该棋子不会移动,位置保持不变。

请你求出所有操作结束后,每个棋子所在的格子编号。

输入格式

输入从标准输入按以下格式给出。

NN X1X_1 X2X_2 ...... XNX_N MM A1A_1 A2A_2 ...... AMA_M

输出格式

输出 NN 行。第 ii 行(1≤i≤N1 \leq i \leq N)输出所有操作结束后,第 ii 个棋子所在的格子编号。

输入输出样例

  • 输入#1

    3
    2 3 6
    2
    1 3

    输出#1

    2
    3
    7
  • 输入#2

    2
    1 2016
    4
    2 2 2 2

    输出#2

    1
    2019
  • 输入#3

    4
    1001 1002 1003 1004
    7
    1 2 3 4 3 2 1

    输出#3

    1002
    1003
    1004
    1005

说明/提示

限制条件

  • 1≤N≤1001 \leq N \leq 100
  • 1≤X11 \leq X_1
  • 1≤M≤1001 \leq M \leq 100
  • 1≤Aj≤N1 \leq A_j \leq N(1≤j≤M1 \leq j \leq M)

样例解释 1

第 11 次操作时,尝试将第 11 个棋子从第 22 格移动到第 33 格。但第 22 个棋子已经在第 33 格,所以第 11 个棋子不会移动。第 22 次操作时,将第 33 个棋子从第 66 格移动到第 77 格。所有操作结束后,第 11 个棋子在第 22 格,第 22 个棋子在第 33 格,第 33 个棋子在第 77 格。

样例解释 2

第 33 次操作结束时,第 22 个棋子已经在第 20192019 格。因此,第 44 次操作时,第 22 个棋子不会移动。

由 ChatGPT 4.1 翻译

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

首页