숌트링
시간 제한2초메모리 제한128 MB
A와 B 문자의 최대 개수와 각 문자의 최대 연속 길이가 주어질 때 만들 수 있는 가장 긴 문자열의 길이를 구합니다.
문제
문자 A와 B로만 이루어진 문자열이 다음 조건을 모두 만족하면 숌트링이라고 한다.
- 사용한
A의 개수는countA개 이하여야 한다. - 사용한
B의 개수는countB개 이하여야 한다. - 연속한
A만으로 이루어진 구간의 길이는maxA를 넘을 수 없다. - 연속한
B만으로 이루어진 구간의 길이는maxB를 넘을 수 없다.
countA, countB, maxA, maxB가 주어질 때 만들 수 있는 숌트링의 최대 길이를 구하시오.
입력
첫째 줄에 네 정수 countA, countB, maxA, maxB가 주어진다. 각 값은 0 이상 1,000,000 이하이다.
출력
만들 수 있는 숌트링 길이의 최댓값을 출력한다.