공 포장하기

빨간색, 초록색, 파란색 공의 개수가 주어질 때, 각 상자에 같은 색 공 1~3개 또는 서로 다른 세 색 공을 담아 모든 공을 최소 상자에 담는 문제다.

보통6그리디수학동적 계획법구현면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제 설명

예제5

빨간 공 $R$ 개, 초록 공 $G$ 개, 파란 공 $B$ 개가 있다.

이 공을 모두 박스에 담아 포장한다. 박스 하나에는 공을 1개, 2개, 또는 3개 담을 수 있다.

한 박스에 담는 공의 색은 모두 같거나 모두 달라야 한다.

공을 전부 담는 데 필요한 박스 개수의 최솟값을 구하는 프로그램을 작성하시오.

첫째 줄에 $R$ , $G$ , $B$ 가 공백으로 구분되어 주어진다. ( $1 \le R, G, B \le 100$ )

첫째 줄에 필요한 박스 개수의 최솟값을 출력한다.

첫 번째 예제는 (빨강, 초록, 파랑), (빨강, 초록), (빨강, 빨강), (파랑, 파랑, 파랑)으로 포장하면 된다.

두 번째 예제는 (빨강, 초록, 파랑), (초록, 초록, 초록), (초록, 초록, 초록)으로 포장한다.