AT_joi2007yo_d.カードの並び替え

通过率:0%

AC君温馨提醒

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

题目描述

维护一个长度为 2n2n 的数列 aa。初始时,对于每个满足 1≤i≤2n1 \le i \le 2n 的整数 ii,都有 ai=ia_i=i。

有 mm 次操作,每次操作会给定一个整数 kk。

  • 当 kk 的值为 00 时,将数列变为 a1,an+1,a2,an+2,...,an,a2na_1,a_{n+1},a_2,a_{n+2},...,a_n,a_{2n};
  • 否则,将数列变为 ak+1,ak+2,...,a2n,a1,a2,...,aka_{k+1},a_{k+2},...,a_{2n},a_1,a_2,...,a_k。

请在所有操作完成后输出数列 aa。

输入格式

第一行:正整数 nn(n≤100n \le 100)。

第二行:正整数 mm(m≤1000m \le 1000)。

第三行至第 (m+2)(m+2) 行:每行一个非负整数 kk(k≤2n−1k \le 2n-1)。

输出格式

共 2n2n 行,第 ii 行输出的整数为 aia_i。

输入输出样例

  • 输入#1

    2
    2
    1
    0

    输出#1

    2
    4
    3
    1
  • 输入#2

    3
    4
    2
    4
    0
    0

    输出#2

    1
    5
    4
    3
    2
    6

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

首页