버스 도착 조회 로그 재집계

문제

버스 도착 정보를 제공하는 서비스의 백엔드 운영 담당자는 조회 처리 로그를 이용해 점검할 노선을 정하려 한다. 로그 한 줄은 조회 식별자, 노선 번호, 처리 상태, 처리 시간을 세로줄 문자 |로 연결한 형식이다. 처리 상태는 조회에 성공했다는 뜻의 OK와 조회에 실패했다는 뜻의 FAIL 중 하나다. 성공한 조회의 처리 시간은 밀리초 단위로 기록하며, 실패한 조회의 처리 시간 필드에는 항상 0을 기록한다. 이 서비스는 기존 로그에 수정 내용을 덧붙이는 방식으로 정보를 정정한다. 따라서 같은 조회 식별자가 여러 줄에 나타날 수 있다. 같은 식별자의 로그가 여러 개라면 입력에서 가장 나중에 등장한 한 줄만 유효하다. 나중 로그는 앞선 로그의 일부 필드만 고치는 것이 아니라 전체 내용을 대체한다. 수정 과정에서 노선 번호나 처리 상태도 바뀔 수 있으므로, 앞선 로그의 노선에 조회 건수를 남겨 두어서는 안 된다. 서로 다른 식별자는 필드 값이 모두 같더라도 별개의 조회다. 모든 수정을 반영한 뒤 각 노선의 유효한 로그를 집계한다. 유효한 OK 로그가 하나 이상 있는 노선만 점검 후보가 된다. 과거에 OK 로그가 있었더라도 그 로그가 수정되어 현재 유효하지 않다면 후보 조건에 포함하지 않는다. 후보 노선마다 유효한 FAIL 로그의 개수와 유효한 OK 로그의 처리 시간 합을 구한다. FAIL 로그의 처리 시간은 합에 포함하지 않는다. 운영 담당자는 후보 중 FAIL 로그 개수가 가장 많은 노선을 선택한다. 그 수가 같으면 OK 로그의 처리 시간 합이 더 큰 노선을 선택하며, 이 합도 같으면 노선 번호가 더 작은 노선을 선택한다. OK 로그의 개수 자체는 동점 처리에 사용하지 않는다. 후보가 하나도 없으면 점검 노선을 선택하지 않는다. 입력에 등장하는 순서대로 로그를 해석하여, 선택한 노선과 그 노선의 집계 결과를 출력하는 프로그램을 작성한다.

입력

첫째 줄에 로그 줄 수를 나타내는 정수 N이 주어진다. 다음 N개 줄에 id|route|status|duration 형식의 로그가 주어진다. 필드 주변과 줄 안에는 공백이 없다.
1 ≤ N ≤ 12,000이다. id는 1 이상 100,000 이하의 정수이며 route는 1 이상 1,000 이하의 정수다. status는 대문자 OK 또는 FAIL이다. OK일 때 duration은 0 이상 100,000 이하의 정수이고, FAIL일 때 duration은 0이다. 모든 정수 필드는 불필요한 앞자리 0 없이 표기한다. 숫자 0은 0으로 표기한다. 입력 순서가 수정 순서이며 별도의 시각 필드는 없다.

출력

후보가 있으면 선택된 노선 번호, 해당 노선의 유효한 FAIL 로그 개수, 유효한 OK 로그의 처리 시간 합을 공백으로 구분하여 한 줄에 출력한다. 후보가 없으면 -1만 출력한다.

7
1|10|OK|5
2|10|FAIL|0
3|20|OK|9
1|20|FAIL|0
4|10|OK|7
5|20|FAIL|0
6|30|FAIL|0

20 2 9

3
1|4|OK|8
1|7|FAIL|0
2|4|FAIL|0

-1

4
1|8|OK|0
2|3|OK|0
3|8|FAIL|0
4|3|FAIL|0

3 1 0

출처: Devin.KR 자체 제작