← 返回题目列表

Codeforces · 962/B

B. 铁路运输学生

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

火车车厢内有 $$$n$$$ 个连续座位。每个地方要么是空的,要么是被乘客占用的。

奥林匹克竞赛的大学代表队由 $$$a$$$ 学生程序员和 $$$b$$$ 学生运动员组成。确定所有 $$$a+b$$$ 学生中最多的学生人数,您可以将其放入火车车厢,以便:

- 没有学生程序员坐在学生程序员旁边;
- 没有学生运动员坐在学生运动员旁边。

换句话说,不应有两个连续(相邻)的位置坐着两名学生运动员或两名学生程序员。

考虑到最初占用的座位是由陪审团成员(显然根本不是学生)占用的。

输入

第一行包含三个整数 $$$n$$$、$$$a$$$ 和 $$$b$$$ ($$$1 \le n \le 2\cdot10^{5}$$$, $$$0 \le a, b \le 2\cdot10^{5}$$$, $$$a + b > 0$$$) — 火车车厢的座位总数,学生程序员的数量和学生运动员的数量。

第二行包含一个长度为 $$$n$$$ 的字符串,由字符“.”组成。和 ”*”。点表示对应的地方是空的。星号表示相应位置已被评审团成员占据。

输出

打印最大数量的学生,您可以将其放入火车车厢中,这样就没有学生程序员坐在学生程序员旁边,也没有学生运动员坐在学生运动员旁边。

示例

输入 #1

5 1 1
*...*

输出 #1

2

输入 #2

6 2 3
*...*.

输出 #2

4

输入 #3

11 3 10
.*....**.*.

输出 #3

7

输入#4

3 2 3
***

输出#4

0

注意

在第一个示例中,您可以输入所有学生,例如,按以下方式:*.AB*

在第二个示例中,您可以放置四个学生,例如,按以下方式:*BAB*B

在第三个示例中,您可以放入七个学生,例如,按以下方式:B*ABAB**A*B

字母 A 表示学生程序员,字母 B 表示学生运动员。