멋쟁이 포닉스
면접 대비시간 제한1초메모리 제한1024 MB
마스크, 티셔츠, 바지의 색별 개수가 주어질 때, 같은 색 티셔츠가 연속되지 않게 입을 수 있는 최대 날짜 수를 구합니다.
문제
모두가 알다시피, 포닉스는 포스텍을 대표하는 멋쟁이다. 멋쟁이답게 포닉스는 흰색 또는 검은색 마스크, 티셔츠, 바지만 입는다. 포닉스는 매일 다음 규칙에 따라 착장을 고른다.
- 마스크와 티셔츠는 색이 달라야 한다.
- 티셔츠와 바지도 색이 달라야 한다.
- 이틀 연속으로 같은 색의 티셔츠를 입지 않는다.
- 한 번 착용한 마스크, 티셔츠, 바지는 다시 사용하지 않는다.
포닉스는 옷을 모으느라 새 옷을 살 돈이 없다. 포닉스가 가진 색별 마스크, 티셔츠, 바지 개수가 주어질 때, 새 옷을 사지 않고 연속해서 옷을 고를 수 있는 가장 긴 일수를 구해 보자.
입력
첫째 줄에 포닉스가 가진 흰색 마스크와 검은색 마스크의 개수 가 공백으로 구분되어 주어진다.
둘째 줄에 포닉스가 가진 흰색 티셔츠와 검은색 티셔츠의 개수 가 공백으로 구분되어 주어진다.
셋째 줄에 포닉스가 가진 흰색 바지와 검은색 바지의 개수 가 공백으로 구분되어 주어진다.
출력
포닉스가 연속해서 옷을 고를 수 있는 가장 긴 일수를 출력한다.