시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB (추가 메모리 없음) | 205 | 61 | 49 | 29.518% |
알파벳 대문자 'S', 'K', 'H'로 이루어진 길이 $N$의 문자열 $T$가 주어진다.
주어진 문자열 $T$의 임의의 위치에 'S'를 $p$개, 'K'를 $q$개, 'H'를 $r$개 삽입해서 만든 문자열에서 "SKH"의 최대 등장 횟수를 구하라.
"SKH"는 연결되어 있을 때 한 번으로 센다.
첫째 줄에 문자열의 길이 $N(1 \le N \le 100\,000)$, 'S'를 삽입 가능한 횟수 $p$, 'K'를 삽입 가능한 횟수 $q$, 'H'를 삽입 가능한 횟수 $r$이 주어진다. $(0 \le p+q+r \le 100\,000)$
둘째 줄에 'S', 'K', 'H'로만 구성된 문자열 $T$가 주어진다.
"SKH"를 가장 많이 포함하도록 'S'를 $p$개, 'K'를 $q$개, 'H'를 $r$개 삽입해서 만든 문자열에서 "SKH"의 최대 등장 횟수를 출력하라.
7 3 4 2 SKSSKHS
3
SKHSKHSKHSSSSKKK
9 4 3 3 HKKKSSSSS
4
SKHSKHSKHSKHSSSSSKK
12 3 4 3 HHHHKKKKSSSS
5