← 返回题目列表

AtCoder · kupc2021_j

J. 删除球

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

配点 : 400 点

問題文

R 和 B 和 W 组成 N 字符串 S 。

N 球左右排列,从左开始 i 球的颜色是 S 的 可以考虑 i 第一个字母是 R 如果是红色,B 如果是蓝色,W 是白色的。

首先将所有白球分别重新涂成红色或蓝色。然后您可以尽可能多次地执行以下操作:

  • 红球 r 棋子和蓝色球 长度由 b 块组成 在 r + b 中选择一行连续的球,并将它们从整行中删除。然后,按照移除的球的数量填充行,同时保持剩余球的顺序。

如果您重新着色并执行适当的操作,请找到可以执行操作的最大次数。

制約

  • 1 \leq N \leq 2 \times 10 ^ 5
  • 1 \leq r, b
  • r + b \leq N
  • N, r, b 是一个整数
  • S 是 R, B, W 组成 N 字符串

入力

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

N r b
S

出力

输出最大操作次数。


入力例1

4 1 1
BBWR

出力例1

2

左起第一个 将第 3 个白球涂成红色。 1 对于第二个操作,从左侧开始。 2 与蓝色球 选择由第 3 个红球组成的连续子序列并将其从序列中删除。 2 对于第二个操作,从左侧开始。 1 与蓝色球 选择由第 2 个红球组成的连续子序列并将其从序列中删除。

由于上述原因 2 操作已完成。

任何程序 您执行该操作的次数不能超过 3 次,因此答案是 2 。


入力例2

6 2 1
RBBBWB

出力例2

0

要删除的子序列必须是连续的。


入力例3

13 3 3
WWWWWWWWWWWWW

出力例3

2

请注意,不必将所有球涂成相同的颜色。