네 개의 주사위
면접 대비시간 제한1초메모리 제한128 MB
N명의 네 개 주사위 결과가 주어질 때 같은 눈의 패턴에 따른 규칙으로 각자의 상금을 계산해 최댓값을 출력합니다.
문제
각 참가자는 1부터 6까지의 눈이 있는 주사위 네 개를 던진다. 한 참가자의 상금은 나온 눈의 조합에 따라 다음 규칙으로 정한다.
- 네 개가 모두 같으면
50000 + (같은 눈) * 5000 - 세 개만 같으면
10000 + (세 개가 나온 눈) * 1000 - 두 쌍이 나오면
2000 + (두 쌍의 눈의 합) * 500 - 한 쌍만 나오면
1000 + (같은 눈) * 100 - 네 개가 모두 다르면
(가장 큰 눈) * 100
N명의 참가자 결과가 주어질 때, 가장 큰 상금을 출력하라.
입력
첫째 줄에 참가자 수 N이 주어진다. (1 <= N <= 1000)
다음 N개의 줄에는 각 참가자가 던진 네 개의 눈이 공백으로 구분되어 주어진다. 각 눈은 1 이상 6 이하의 정수이다.
출력
모든 참가자 중 가장 큰 상금을 출력한다.