#1720. [语言月赛 202503] 洗牌
[语言月赛 202503] 洗牌
题目描述
Alice 把 张扑克牌牌面朝下叠成一摞,并记住了从上到下每张扑克牌的种类(使用一个字符串表示)。之后,她将这摞牌交给 Bob 进行洗牌。
Bob 接过牌后,采用一种特殊的洗牌方式:
- 首先,他从上到下取出前 张牌划分为左堆,剩下的 张牌划分为右堆;
- 之后,他设定一个新的牌堆,并做 次操作。每次操作中,他随机从左堆或右堆的顶部取出一张牌,并放到新的牌堆的顶部。
虽然 Bob 费尽心思洗牌,但 Alice 依然能记住洗好的牌中每张牌是来自左堆还是右堆。她用一个字符串 (下标从 开始)记录了这个信息,其中:
- 表示第 次操作选择的牌来自左堆;
- 表示第 次操作选择的牌来自右堆。
接下来,Bob 按顺序发牌:从洗好的牌堆顶部开始,他交替地把每张牌发给 Alice 和自己,第一张给 Alice,第二张给自己,第三张再给 Alice,以此类推。
你的任务是计算出 Alice 最终拿到的所有牌,并按她拿到牌的顺序输出。
输入格式
输入共三行。
第一行一个整数 ,代表扑克牌一共有 张。
第二行 个字符串,代表初始时从上到下每张扑克牌的种类。相邻字符串之间使用一个逗号隔开。
第三行一个长度为 的字符串 ,由 组成,代表 Alice 记住的洗牌顺序。
输出格式
输出 行,每行一个字符串,代表 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