#16. 可乐机

可乐机

当前没有测试数据。

题目描述

有一台自动可乐售货机,它的货架上共有 1010 个位置,分别编号为 00 ~ 99 ,每个位置最多只能放下一罐可乐。只要货架上存在空位,它就会不断将储存箱中的可乐随机地从左侧或者右侧推入货架,推入过程中碰到的其他可乐也会随着这个过程一并发生移动,直至这罐可乐被成功推入货架。

此外,有时会有顾客前来购买可乐。顾客可以指定某个有可乐的位置,取出这个位置的可乐,此时这个位置就空出来了。

每次推入可乐或者取出可乐都视为一次操作。初始状态下,货架是全空的。求:在 nn 次操作后,货架中可乐摆放的情况。

输入格式

第一行:一个整数 nn,表示操作次数。

第二行:一个长度为 nn 的字符串,仅包含字符0~9、字符L或字符R。对于其中每个字符:

  • 若为字符0~9,则表示该编号的可乐被拿出了货架;
  • 若为字符L,则表示从左侧推入一罐可乐;
  • 若为字符R,则表示从右侧推入一罐可乐。

输出格式

一个字符串,分别表示 00 ~ 99 号位置上摆放可乐的情况,对于每个位置,00 表示没有可乐,11 表示有可乐。

5
L0RLL
1100000001
9
L0L0LLRR9
1100000010

样例 11 解释

第一次操作:从左边推入一罐可乐,放在 00 号位置。

第二次操作:取出 00 号位置的可乐。

第三次操作:从右边推入一罐可乐,放在 99 号位置。

第四次操作:从左边推入一罐可乐,放在 00 号位置。

第五次操作:从左边推入一罐可乐,把原本 00 号位置的可乐推到 11 号,然后把推入的可乐放在 00 号位置。

数据规模与约束

对于 50%50\% 的数据,1n101≤n≤10

对于 100%100\% 的数据,1n10001≤n≤1000