준표의 조약돌

시간 제한1초메모리 제한512 MB

요약
검은 돌이 B개 이하, 흰 돌이 W개 이상인 가장 긴 연속 구간의 길이를 구한다.
난이도

보통10점 중 6점

유형
투 포인터, 슬라이딩 윈도우, 누적 합
정답자
아직 제출이 없습니다

문제

산책로에 NN개의 조약돌이 일렬로 놓여 있고, 11번부터 NN번까지 번호가 붙어 있다. 각 조약돌은 검은색 또는 흰색이다.

준표는 연속된 구간을 하나 선택해 그 안에 있는 조약돌을 모두 줍는다. 구간은 비어 있을 수도 있는데, 이는 집으로 바로 돌아가는 선택에 해당한다. 구간의 길이는 구간에 포함된 조약돌의 개수이다.

구간이 유효하려면 검은색 조약돌이 BB개 이하이고 흰색 조약돌이 WW개 이상이어야 한다. 유효한 구간이 하나도 없으면 답은 00이다. 유효한 구간 중에서 가장 긴 구간의 길이를 구하라.

입력

첫째 줄에 조약돌의 개수 NN, 검은색 조약돌 개수의 상한 BB, 흰색 조약돌 개수의 하한 WW가 공백으로 구분되어 주어진다.

둘째 줄에 길이가 NN인 문자열이 주어진다. ii번째 문자는 ii번 조약돌의 색을 나타내며, B는 검은색, W는 흰색이다.

출력

유효한 구간 중 가장 긴 구간의 길이를 한 줄에 출력한다. 조건을 만족하는 구간이 없으면 00을 출력한다.

예제2

  1. 예제 1

    입력
    10 1 2
    WBBWWBWWBW
    
    예상 출력
    5
    
  2. 예제 2

    입력
    7 2 4
    WBBBBBW
    
    예상 출력
    0