완주 팀 집계표

문제

한 마라톤 대회의 데이터 담당자는 참가자 기록을 팀별로 모아 시상 검토용 집계표를 만들고 있다. 기록 파일은 CSV 형식이며, 각 행에는 참가 번호, 팀 번호, 완주 시간이 차례대로 들어 있다. 파일의 첫 행은 열 이름이고, 그 뒤에는 참가자마다 정확히 한 행이 있다. 참가 번호는 서로 다르지만 같은 팀의 참가자들은 파일의 여러 위치에 흩어져 있을 수 있다. 완주 시간은 분 단위 정수이다. 양수이면 공식 완주 기록이고, 0이면 중도 포기나 기록 누락으로 완주가 인정되지 않은 참가자이다. 완주가 인정되지 않은 행은 팀의 완주 인원과 시간 합계에 모두 포함하지 않는다. 파일에 등장했다는 이유만으로 그 팀에 완주자가 있다고 판단해서는 안 된다. 각 팀에 대해 완주 인원과 인정된 완주 시간의 합을 구한다. 시상 검토 대상은 완주자가 한 명 이상인 팀으로 한정한다. 대상 팀 가운데 완주 인원이 가장 많은 팀을 선택한다. 완주 인원이 같으면 완주 시간의 합이 더 작은 팀을 선택하고, 그 값도 같으면 팀 번호가 더 작은 팀을 선택한다. 참가 번호와 입력 행의 순서는 선택에 영향을 주지 않는다. 선택한 팀의 번호, 완주 인원, 완주 시간의 합을 출력하는 프로그램을 작성한다. 완주자가 한 명도 없어 선택할 팀이 없다면 세 값 대신 정해진 값인 0 0 0을 출력한다. 입력에는 따옴표로 감싼 필드나 필드 안의 쉼표가 없으므로 각 참가자 행은 쉼표 두 개를 기준으로 나눌 수 있다.

입력

첫 줄에 참가자 수 N이 주어진다. N은 1 이상 20,000 이하의 정수이다.
둘째 줄은 정확히 bib,team,time이다.
이후 N개 줄에 참가 번호, 팀 번호, 완주 시간이 쉼표로 구분되어 주어진다. 각 필드는 부호나 불필요한 앞자리 0이 없는 십진 정수이며 공백이 없다.
참가 번호는 1 이상 N 이하이고 서로 다르다. 팀 번호는 1 이상 1,000 이하이다. 완주 시간은 0 이상 600 이하이다.

출력

선택한 팀의 번호, 완주 인원, 완주 시간의 합을 공백으로 구분해 한 줄에 출력한다. 선택할 팀이 없으면 0 0 0을 출력한다.

6
bib,team,time
1,7,120
2,3,100
3,7,140
4,3,160
5,2,0
6,9,200

3 2 260

3
bib,team,time
3,8,0
1,4,0
2,8,0

0 0 0

4
bib,team,time
1,8,150
2,2,140
3,8,130
4,2,150

8 2 280

출처: Devin.KR 자체 제작