#B4193. [海淀区小学组 2023] 排座位

[海淀区小学组 2023] 排座位

题目描述

信息学省队选手由 aa 名男生和 bb 名女生组成,他们准备乘火车去外地参加比赛。火车由若干节车厢组成,第一节车厢有 nn 个连续的座位,每个座位要么空着,要么已经有乘客。为了让男女选手之间增加交流,你需要按以下要求排座位:相邻的同学不能同时是男生或者是女生。

请从 a+ba + b 名学生中选出最多的学生安排在第一节车厢的空座位上以满足题目要求。

输入格式

第一行包括三个整数 n,an, abb,分别表示第一节车厢座位数量,男生数量和女生数量。

第二行包含长度为 nn 的字符串,由字符 ·* 组成,其中 · 代表座位是空的,* 代表有乘客的座位。

输出格式

输出一行一个整数,表示第一节车厢最多可以安排的学生。

5 1 1
*...*
2
6 2 3
*...*.
4
3 2 3
***
0

提示

对于 100%100\% 的数据,1n2×1051\leq n\leq 2\times 10^50a,b2×1050\leq a,b\leq 2\times 10^5a+b>0a+b>0