SKH 문자열
시간 제한1초메모리 제한1024 MB
주어진 문자열 T의 임의 위치에 S를 p개, K를 q개, H를 r개 삽입해 연속한 "SKH" 부분 문자열의 개수를 최대로 만든다.
문제
알파벳 대문자 'S', 'K', 'H'로 이루어진 길이 의 문자열 가 주어진다.
주어진 문자열 의 임의의 위치에 'S'를 개, 'K'를 개, 'H'를 개 삽입해서 만든 문자열에서 "SKH"의 최대 등장 횟수를 구하라.
"SKH"는 연결되어 있을 때 한 번으로 센다.
입력
첫째 줄에 문자열의 길이 , 'S'를 삽입 가능한 횟수 , 'K'를 삽입 가능한 횟수 , 'H'를 삽입 가능한 횟수 이 주어진다.
둘째 줄에 'S', 'K', 'H'로만 구성된 문자열 가 주어진다.
출력
"SKH"를 가장 많이 포함하도록 'S'를 개, 'K'를 개, 'H'를 개 삽입해서 만든 문자열에서 "SKH"의 최대 등장 횟수를 출력하라.