题目详情题解（0）讨论（0）提交记录（0）

AT_abc250_c.[ABC250C] Adjacent Swaps

普及-

通过率：0%

AC君温馨提醒

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

题目描述

【题意翻译】

NN 个球左右排成一列。开始，从左到右的第 i(1≤i≤N)i (1 \le i \le N) 个球写着整数 ii。

高桥君进行了 QQ 回的操作。第 i(1≤i≤Q)i (1 \le i \le Q) 次操作如下:

  • 令 jj 为 NN 个球中写着整数 xix_i 的球的位置
  • 如果 j=Nj = N，将其与第 j−1j - 1 个球交换；否则，与第 j+1j + 1 个球交换

求操作后的球上分别写着的数字（从左到右输出）。

输入格式

第一行为 NN, QQ.
第 i+1i+1 行为 aia_i.

输出格式

从左到右输出操作后的球上分别写着的数字.

输入输出样例

  • 输入#1

    5 5
1
2
3
4
5

    输出#1

    1 2 3 5 4

  • 输入#2

    7 7
7
7
7
7
7
7
7

    输出#2

    1 2 3 4 5 7 6

  • 输入#3

    10 6
1
5
2
9
6
6

    输出#3

    1 2 3 4 5 7 6 8 10 9

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

首页