시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 126 57 49 42.982%

문제

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

오늘은 이 공을 박스로 포장하려고 한다. 박스에는 공이 1개, 2개, 또는 3개 들어갈 수 있다.

박스에 들어가는 공의 색은 모두 다르거나, 모두 같아야 한다.

필요한 박스 개수의 최소값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 R, G, B가 주어진다. (1 ≤ R, G, B ≤ 100)

출력

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

예제 입력 1

4 2 4

예제 출력 1

4

예제 입력 2

1 7 1

예제 출력 2

3

예제 입력 3

2 3 5

예제 출력 3

4

예제 입력 4

78 53 64

예제 출력 4

66

예제 입력 5

100 100 100

예제 출력 5

100

힌트

첫 번째 예제는 RGB, RG, RR, BBB로 포장하면 된다.

두 번째 예제는 RGB, GGG, GGG로 포장한다.

출처