← 返回题目列表

AtCoder · joi2007yo_d

D. 对卡片进行排序

中文机器翻译题面 查看原题

配点: 100 点

問題

1 如果要将其更改为输出最多为 2n 上写着数字的 2n 张卡片,从上到下 1, 2, 3, \ldots, 2n 按顺序堆叠。

使用以下方法几次来重新排列这张牌。

整数 k 切牌

从上 k 将牌堆分成上方的 A 堆和剩余的 B 堆,然后把 B 堆放在 A 堆上。

rifurushadfuru

从上 n 将牌分成 A 堆和剩余的 B 堆,从上开始 A 的 1 张,B 的 1 张,A 的 2 张,B 的 2 枚目,\ldots张,如此 n 张,B 的 n ,使其成为1 堆。

根据输入的指示,制作程序输出重新排列后的牌的号码,从上到下依次输出。


入力

  • 1 在线 n (1 \leqq n \leqq 100)被写入。换句话说,卡的数量是 有 2n 件。
  • 2 行显示操作数。 m (1 \leqq m \leqq 1000)被写入。
  • 3 在 m + 2 至行 m 行包含 任何一项直至0 如果要将其更改为输出最多为 2n - 1 任何一项直至 1 整数 编写一个程序来查找 k 被写入并指定如何重新排列卡片。 如果是
    • k = 0 ,请执行 riffle shuffle。 对于
    • 1 \leqq k \leqq 2n-1 , 使用k 进行剪切。 输出

出力

2n 行。1 排序后最上面的牌的编号,2 该行是排序后从顶部开始的。 2 第卡号等i 行从顶部开始。 打印第 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