← 返回题目列表

AtCoder · past202104_e

E. 前面第三个

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

分数: 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