세 개의 주사위
| 실행 시간 제한 | 메모리 제한 |
|---|---|
| 2 초 | 128 MB |
📃 해결할 문제
돌핀은 세 개의 주사위를 가지고 있으며, 각 주사위는 각각 S1, S2, S3의 면을 가지고 있습니다.
(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40).
이 세 주사위를 굴려서 나올 수 있는 합 중에서 가장 자주 나오는 합을 찾고, 만약 가장 자주 나오는 합이 여러 개라면 그 중에서 가장 작은 합을 출력하세요.
💻 입력
- 1행: 주사위의 면 수를 나타내는 세 개의 정수 S1, S2, S3를 입력으로 받습니다.
🖨️ 출력
- 1행: 주어진 세 개의 주사위를 굴려서 가능한 모든 조합 중에서 가장 자주 나오는 합을 구해야 합니다.
💻 예제 입력 1
3 2 3
🖨️ 예제 출력 1
5
💡 힌트
가능한 모든 결과는 다음과 같습니다.
1 1 1 -> 3 1 2 1 -> 4 2 1 1 -> 4 2 2 1 -> 5 3 1 1 -> 5 3 2 1 -> 6
1 1 2 -> 4 1 2 2 -> 5 2 1 2 -> 5 2 2 2 -> 6 3 1 2 -> 6 3 2 2 -> 7
1 1 3 -> 5 1 2 3 -> 6 2 1 3 -> 6 2 2 3 -> 7 3 1 3 -> 7 3 2 3 -> 8
5와 6은 가장 자주 나오는 합인데(각각 다섯 번씩), 5가 정답입니다.