← 返回题目列表

AtCoder · joi2023_yo1a_c

C. 三盒

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

配点: 100 点

問題文

长度 小于或等于 N 的字符串 S 。S 的每个字符是 L 或 至少 R 是。

1 两个球和一个可以容纳球的盒子。 3 有一个。盒子里 它的编号为 1,2,3 。

最初,箱 1 中有一个球。

从该状态开始,海狸 Bitaro 向盒子和球移动。 执行了 N 操作。

i 回目 (1 \leqq i \leqq N)的操作如下进行。

  • 装有球的盒子 x 和盒子 从 x 中取出球。然后是字符串 S 可以得到第 i 根据信件执行以下操作之一。 如果
    • 文字列 S 可以得到第 i 第一个字母是 L ,则该框 将球放入 x-1 。然而, 框如果x 是 在 1 将球放入 1 。
    • 文字列 S 可以得到第 i 第一个字母是 R ,则该框 将球放入 x+1 。然而, 框如果x 是 在 3 将球放入 3 。

N 通过盒子的操作 打印您将球放入 3 中的次数。

制約

  • 1 \leqq N \leqq 100.
  • S 的长度 N 的字符串。
  • S 的每个字符是 L 或 至少 R 是。
  • N 是整数。

入力

输入是按以下格式从标准输入给出的。

N
S

出力

N 通过盒子的操作 打印您将球放入 3 中的次数。


入力例 1

4
LRRR

出力例 1

2

最初,箱 1 中有一个球。

Bitaro如下,4 操作。

  • 1 在第二个操作中,将球移入盒子中。 从 1 和盒子中取出 我把它放在 1 中。 通过
  • 2 在第二个操作中,将球移入盒子中。 从 1 和盒子中取出 我把它放在 2 中。 通过
  • 3 在第二个操作中,将球移入盒子中。 从 2 和盒子中取出 我把它放在 3 中。 通过
  • 4 在第二个操作中,将球移入盒子中。 从 3 和盒子中取出 我把它放在 3 中。 通过

4 操作,该框 您将球放入 3 的次数是 2 次。因此, 输出2 。 你只需要砍掉


入力例 2

3
LRL

出力例 2

0

最初,箱 1 中有一个球。

Bitaro如下,3 操作。

  • 1 在第二个操作中,将球移入盒子中。 从 1 和盒子中取出 我把它放在 1 中。 通过
  • 2 在第二个操作中,将球移入盒子中。 从 1 和盒子中取出 我把它放在 2 中。 通过
  • 3 在第二个操作中,将球移入盒子中。 从 2 和盒子中取出 我把它放在 1 中。 通过

3 操作,该框 您将球放入 3 的次数是 0 次。因此, 输出0 。 你只需要砍掉


入力例 3

7
LRLRRRL

出力例 3

2