우성이는 카트라이더를 즐기는 유저이다. 우성이는 항상 친구가 많기 때문에 개인전 보다는 팀전을 즐겨 한다. 게임의 종류와 플레이어들의 도착시간이 주어졌을 때, 어느 팀이 이겼는지를 계산하는 프로그램을 만들어 보자.
카트라이더는 아이템전과 스피드전이 있다. 팀은 레드 팀과 블루 팀이 있으며, 문제 편의상 항상 : 게임만 진행되었다고 가정한다.
아이템전은 등으로 들어온 사람이 속한 팀이 승리한다.
스피드전은 등수별로 점수를 합산하여 더 높은 점수를 획득한 팀이 승리한다.
A. 만약 점수가 같다면, 1등으로 들어온 사람이 속한 팀이 승리한다.
B. 등수 별 획득 점수는 아래와 같다.
1등 | 10점 |
2등 | 8점 |
3등 | 6점 |
4등 | 5점 |
5등 | 4점 |
6등 | 3점 |
7등 | 2점 |
8등 | 1점 |
리타이어(*) | 0점 |
C. 1등과 10초 이상 차이가 나면 리타이어로 0점을 획득한다.
첫 줄에 테스트 케이스의 수 가 주어진다. () 각 테스트 케이스는 개의 줄로 구성되어 있다.
테스트 케이스의 첫 줄에는 게임의 종류가 아이템 전이라면 item
이, 스피드 전이라면 speed
가 입력으로 주어진다. 두 번째 줄부터 각 줄마다 플레이어의 팀(red
, blue
)과 각 플레이어가 도착한 시간이 m:ss.xx
의 형태로 주어진다.
각 게임은 red팀 명, blue팀 명으로 구성되어 있다. 등과 정확히 초 차이나는 입력은 주어지지 않으며, 모든 플레이어는 분 미만에 골인하였다고 가정한다. 하나의 게임에서 모든 플레이어의 도착 시간은 다르다.
각 테스트 케이스에 대해 어느 팀이 이겼는지를 출력한다. red 팀이 이겼다면 red
를, blue 팀이 이겼다면 blue
를 출력한다.
2 item blue 2:01.12 red 2:13.44 red 1:56.33 blue 2:03.31 red 2:04.84 red 2:06.67 blue 1:58.14 blue 2:07.31 speed blue 2:01.12 red 2:13.44 red 1:56.33 blue 2:03.31 red 2:04.84 red 2:06.67 blue 1:58.14 blue 2:07.31
red blue
첫 번째 경기는 아이템전이고 번 플레이어가 제일 먼저 들어왔으므로 red팀이 승리한다.
두 번째 경기는 스피드전이고, → → → → → → → 번 순서대로 골인하였지만 , , 번 유저는 초 이상 차이가 나서 리타이어로 점수를 받을 수 없다. red 팀은 점이고, blue 팀은 점을 획득하여 blue팀이 승리한다.
입력 케이스들은 다음과 같은 종류로 구별되며, 한 종류의 케이스를 다 맞추어야 그 종류에 배정된 점수를 받을 수 있다.
종류 1: 15점
아이템전만 있음.
종류 2: 35점
각 플레이어가 도착한 시간이 오름차순으로 정렬된 상태로 주어짐.
종류 3: 50점
별다른 제약조건 없음.