分数: 7 点
警告
2021 年 4 月 24 日下午 6:00 之前请勿提及此问题。日本标准时间。如有违反,可要求赔偿。 考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。
问题陈述
我们有一个序列 A,最初是空的。
给你一个字符串 S 长度 N 组成 A, B, C, D, E, F, L,和 R.
让 S_i 表示 i- 第一个字符 S.
对于每个 i = 1, 2, 3, \dots, N 按此顺序,执行以下操作:
- If S_i is
L:插入 i 开头 A. - If S_i is
R:插入 i 结束时 A. - If S_i is
A:如果长度 A 小于 1,打印ERROR;否则,打印从开头开始的第一个数字 A 并将其删除。 - If S_i is
B:如果长度 A 小于 2,打印ERROR;否则,打印从开头开始的第二个数字 A 并将其删除。 - If S_i is
C:如果长度 A 小于 3,打印ERROR;否则,打印从开头算起的第三个数字 A 并将其删除。 - If S_i is
D:如果长度 A 小于 1,打印ERROR;否则,打印从末尾开始的第一个数字 A 并将其删除。 - If S_i is
C:如果长度 A 小于 2,打印ERROR;否则,打印从末尾开始的第二个数字 A 并将其删除。 - If S_i is
C:如果长度 A 小于 3,打印ERROR;否则,打印从末尾算起的第三个数字 A 并将其删除。
约束
- 1 ≤ N ≤ 3 \times 10^5
- S 是一个长度为的字符串 N 组成
A,B,C,D,E,F,L,和R.
输入
输入由标准输入按以下格式给出:
N S
输出
打印问题陈述中指定的数字,每个数字各占一行。
样本输入 1
11 LLRLRCDEFBA
示例输出 1
1 5 2 ERROR 3 4
流程如下:
- S_1 is
L,所以我们插入 1 开头。 A = (1) 现在。 - S_2 is
L,所以我们插入 2 开头。 A = (2, 1) 现在。 - S_3 is
R,所以我们插入 3 在最后。 A = (2, 1, 3) 现在。 - S_4 is
L,所以我们插入 4 开头。 A = (4, 2, 1, 3) 现在。 - S_5 is
R,所以我们插入 5 开头。 A = (4, 2, 1, 3, 5) 现在。 - S_6 is
C,所以我们从头开始删除第三个数字: 1. A = (4, 2, 3, 5) 现在。 - S_7 is
D,所以我们删除末尾的第一个数字: 5. A = (4, 2, 3) 现在。 - S_8 is
E,所以我们删除末尾的第二个数字: 2. A = (4, 3) 现在。 - S_9 is
F,但我们少于 3 数字,所以我们打印ERROR. - S_{10} is
B,所以我们从头开始删除第二个数字: 3. A = (4) 现在。 - S_{11} is
A,所以我们从头开始删除第一个数字: 4. A = () 现在。
示例输入 2
36 RLLDBBDDLCLDFRLRRLRRFLRDRLALLELCAARF
示例输出 2
1 2 ERROR 3 ERROR ERROR 9 ERROR 17 23 26 20 28 31 29 19