← 返回题目列表

Codeforces · 1200/A

A. 酒店经营者

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

Amugae 拥有一家由 $$$10$$$ 客房组成的酒店。房间从左到右编号为 $$$0$$$ 到 $$$9$$$。

酒店有两个入口 - 一个从左端进入,另一个从右端进入。当顾客通过左入口到达酒店时,他们会被分配到最靠近左入口的空房间。同样,当顾客通过右入口到达酒店时,他们会被分配到最靠近右入口的空房间。

有一天,Amugae 丢失了房间分配列表。值得庆幸的是,Amugae 的记忆力非常好,他记得所有的顾客:顾客何时到达、从哪个入口、何时离开酒店。最初酒店是空的。编写一个程序,从 Amugae 的内存中恢复房间分配列表。

输入

第一行由一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) 组成,即 Amugae 内存中事件的数量。

第二行由长度为 $$$n$$$ 的字符串组成,按时间顺序描述事件。每个字符代表:

- 'L':顾客从左侧入口到达。
- 'R':顾客从右侧入口到达。
- '0'、'1'、...、'9':$$$x$$$ 房间(分别为 $$$0$$$、$$$1$$$、...、$$$9$$$ 房间的顾客离开。

保证顾客到达时至少有一个空房间,并且当给定 $$$x$$$ ($$$0$$$, $$$1$$$, ..., $$$9$$$) 时,$$$x$$$ 房间里有顾客。此外,所有房间最初都是空的。

输出

在唯一一行中,输出酒店房间的分配状态,从房间$$$0$$$到房间$$$9$$$。将空房间表示为“0”,将占用的房间表示为“1”,不带空格。

示例

输入 #1

8
LLRL1RL1

输出 #1

1010000011

输入 #2

9
L0L0LLRR9

输出 #2

1100000010

注意

在第一个示例中,每次操作后酒店房间的分配状态如下。

- 首先,所有房间都是空的。分配状态为 0000000000。
- L:一位顾客通过左侧入口到达酒店。分配状态为 1000000000。
- L:左边入口又来了一位顾客。分配状态为 1100000000。
- R:右边入口又来了一位顾客。分配状态为 1100000001。
- L:左边入口又来了一位顾客。分配状态为 1110000001。
- 1:$$$1$$$ 房间的顾客离开。分配状态为 1010000001。
- R:右边入口又来了一位顾客。分配状态为 1010000011。
- L:左边入口又来了一位顾客。分配状态为 1110000011。
- 1:$$$1$$$房间的顾客离开。分配状态为 1010000011。

所以毕竟酒店房间的最终分配状态是1010000011。

在第二个示例中,每次操作后酒店房间的分配状态如下。

- L:一位顾客通过左侧入口到达酒店。分配状态为 1000000000。
- 0:$$$0$$$ 房间的顾客离开。分配状态为 0000000000。
- L:一位顾客通过左侧入口到达酒店。分配状态再次变为 1000000000。
- 0:$$$0$$$ 房间的顾客离开。分配状态为 0000000000。
- L:一位顾客通过左侧入口到达酒店。分配状态为 1000000000。
- L:左边入口又来了一位顾客。分配状态为 1100000000。
- R:右边入口又来了一位顾客。分配状态为 1100000001。
- R:右边入口又来了一位顾客。分配状态为 1100000011。
- 9:$$$9$$$房间的顾客离开。分配状态为 1100000010。

所以毕竟酒店房间的最终分配状态是1100000010。