지원 요청 최종 현황

문제

한 회사의 IT 지원 담당자는 지원 요청 관리 도구에서 내보낸 CSV 자료로 팀별 처리 현황을 만들려고 한다. 자료의 각 행에는 요청 번호, 담당 팀 번호, 상태, 처리 시간이 들어 있다. 요청이 수정될 때마다 새로운 행이 추가되므로 하나의 요청 번호가 여러 행에 나타날 수 있다. 담당 팀이 바뀌거나, 처리가 끝난 요청이 다시 열리는 경우도 있다. 이 자료에서 행이 아래에 있을수록 나중에 저장된 기록이다. 같은 요청 번호를 가진 행이 여러 개라면 가장 아래에 있는 행 하나만 그 요청의 최종 기록으로 사용한다. 최종 기록을 고를 때 다른 열의 값을 비교하지 않는다. 이전 기록의 처리 시간을 최종 기록에 더해서도 안 된다. 요청 번호가 다르면 내용이 모두 같더라도 서로 다른 요청이다. 상태는 OPEN 또는 CLOSED이다. 최종 상태가 CLOSED인 요청만 처리 실적에 포함한다. 그 요청의 처리 시간 전체를 최종 기록에 적힌 담당 팀의 실적으로 계산한다. 최종 상태가 OPEN인 요청은 이전에 CLOSED였더라도 모든 팀의 처리 실적에서 제외한다. 처리 시간은 분 단위의 정수이며, CLOSED 요청의 처리 시간이 0분일 수도 있다. 이러한 요청도 처리 건수에는 포함한다. 처리 시간 합계가 가장 큰 팀을 찾는다. 합계가 같다면 처리 건수가 더 많은 팀을 선택하고, 건수도 같다면 팀 번호가 더 작은 팀을 선택한다. 단, 최종 상태가 CLOSED인 요청을 하나도 갖지 않은 팀은 후보에서 제외한다. CSV에는 따옴표, 쉼표를 포함한 필드, 빈 필드가 없으므로 각 데이터 행은 쉼표로 나누어 해석하면 된다. 최종 현황에 따라 선택한 팀과 그 팀의 실적을 출력한다.

입력

첫째 줄에 정수 N, G가 공백으로 주어진다. 1≤N≤12,000, 1≤G≤20이다.
둘째 줄은 정확히 ticket,team,status,minutes이다.
다음 N개 줄은 요청 번호,팀 번호,상태,처리 시간 순서의 CSV 데이터이다. 요청 번호는 1 이상 6,000 이하의 정수이고, 팀 번호는 1 이상 G 이하의 정수이다. 상태는 OPEN 또는 CLOSED이다. 처리 시간은 0 이상 10,000 이하의 정수이며 OPEN이면 반드시 0이다. 숫자에는 불필요한 앞자리 0이 없고, CSV 행에는 공백이 없다.

출력

선택한 팀 번호, 처리 시간 합계, 처리 건수를 공백으로 구분하여 한 줄에 출력한다. 최종 상태가 CLOSED인 요청이 하나도 없다면 NONE을 출력한다.

6 2
ticket,team,status,minutes
1,2,CLOSED,30
2,1,CLOSED,40
1,1,OPEN,0
3,2,CLOSED,25
4,2,CLOSED,15
5,1,OPEN,0

2 40 2

3 3
ticket,team,status,minutes
8,2,CLOSED,0
9,1,CLOSED,0
10,3,OPEN,0

1 0 1

2 1
ticket,team,status,minutes
7,1,CLOSED,90
7,1,OPEN,0

NONE

출처: Devin.KR 자체 제작