[BOJ 12981] 공 포장하기

View as PDF

Submit solution

Points: 2
Time limit: 2.0s
Memory limit: 512M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

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

오늘은 이 공을 박스로 포장하려고 한다. 박스에는 공이 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로 포장하면 된다.</p>

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


Comments

There are no comments at the moment.