配点 : 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
请注意,不必将所有球涂成相同的颜色。