#1720. [语言月赛 202503] 洗牌

[语言月赛 202503] 洗牌

题目描述

Alice 把 2n2n 张扑克牌牌面朝下叠成一摞,并记住了从上到下每张扑克牌的种类(使用一个字符串表示)。之后,她将这摞牌交给 Bob 进行洗牌。

Bob 接过牌后,采用一种特殊的洗牌方式:

  1. 首先,他从上到下取出前 nn 张牌划分为左堆,剩下的 nn 张牌划分为右堆;
  2. 之后,他设定一个新的牌堆,并做 2n2n 次操作。每次操作中,他随机从左堆或右堆的顶部取出一张牌,并放到新的牌堆的顶部。

虽然 Bob 费尽心思洗牌,但 Alice 依然能记住洗好的牌中每张牌是来自左堆还是右堆。她用一个字符串 f f (下标从 11 开始)记录了这个信息,其中:

  • fi=L f_i = \texttt{L} 表示第 i i 次操作选择的牌来自左堆;
  • fi=R f_i = \texttt{R} 表示第 i i 次操作选择的牌来自右堆。

接下来,Bob 按顺序发牌:从洗好的牌堆顶部开始,他交替地把每张牌发给 Alice 和自己,第一张给 Alice,第二张给自己,第三张再给 Alice,以此类推。

你的任务是计算出 Alice 最终拿到的所有牌,并按她拿到牌的顺序输出。

输入格式

输入共三行。

第一行一个整数 nn,代表扑克牌一共有 2n2n 张。
第二行 2n2n 个字符串,代表初始时从上到下每张扑克牌的种类。相邻字符串之间使用一个逗号隔开。
第三行一个长度为 2n2n 的字符串 ff,由 L,R\texttt{L,R} 组成,代表 Alice 记住的洗牌顺序。

输出格式

输出 nn 行,每行一个字符串,代表 Alice 拿到的所有牌。你需要按照 Alice 拿到牌的顺序从前到后输出。

样例

4
A1,B2,C3,D4,E5,F6,G7,H8
LRRLRLRL
D4
C3
B2
E5
4
1,2,1,2,1,2,1,2
LRRLRLRL
2
1
2
1
10
tLWd,V,72r,t,4o1Q,1AO,FPul,9,g,REF,m8Lb2,V23m,LbzH,Oc6a,th,6,E7u,KHSdt,vEjtU,TQy
RRLRLRRLRLRLLRLLLRRL
REF
vEjtU
9
KHSdt
4o1Q
t
72r
Oc6a
LbzH
V23m

题目来源:洛谷 B4249