실행 시간 제한 | 메모리 제한 |
---|---|
2 초 | 128 MB |
돌핀은 세 개의 주사위를 가지고 있으며, 각 주사위는 각각 S1, S2, S3의 면을 가지고 있습니다.
(2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40).
이 세 주사위를 굴려서 나올 수 있는 합 중에서 가장 자주 나오는 합을 찾고, 만약 가장 자주 나오는 합이 여러 개라면 그 중에서 가장 작은 합을 출력하세요.
3 2 3
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가 정답입니다.