AT_joi2019_yo_b.すごろくと駒 (Sugoroku and Pieces)
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
JOI 君有一个双六棋盘。这个双六棋盘由 2019 个格子横向排列而成。这些格子从左端的起点格到右端的终点格,依次编号为 1 到 2019。
现在棋盘上有 N 个棋子。这些棋子按照离起点近的顺序编号为 1 到 N。第 i 个棋子(1≤i≤N)放在第 Xi 个格子上。所有棋子都放在不同的格子上。
JOI 君接下来要进行 M 次操作。第 j 次操作(1≤j≤M)时,将编号为 Aj 的棋子向前移动 1 格。但如果该棋子当前在终点格,或者目标格子上已经有其他棋子,则该棋子不会移动,位置保持不变。
请你求出所有操作结束后,每个棋子所在的格子编号。
输入格式
输入从标准输入按以下格式给出。
N X1 X2 ... XN M A1 A2 ... AM
输出格式
输出 N 行。第 i 行(1≤i≤N)输出所有操作结束后,第 i 个棋子所在的格子编号。
输入输出样例
输入#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≤100
- 1≤X1
- 1≤M≤100
- 1≤Aj≤N(1≤j≤M)
样例解释 1
第 1 次操作时,尝试将第 1 个棋子从第 2 格移动到第 3 格。但第 2 个棋子已经在第 3 格,所以第 1 个棋子不会移动。第 2 次操作时,将第 3 个棋子从第 6 格移动到第 7 格。所有操作结束后,第 1 个棋子在第 2 格,第 2 个棋子在第 3 格,第 3 个棋子在第 7 格。
样例解释 2
第 3 次操作结束时,第 2 个棋子已经在第 2019 格。因此,第 4 次操作时,第 2 个棋子不会移动。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?