우성이는 카트라이더를 즐기는 유저이다. 우성이는 항상 친구가 많기 때문에 개인전 보다는 팀전을 즐겨 한다. 게임의 종류와 플레이어들의 도착시간이 주어졌을 때, 어느 팀이 이겼는지를 계산하는 프로그램을 만들어 보자.
-
카트라이더는 아이템전과 스피드전이 있다. 팀은 레드 팀과 블루 팀이 있으며, 문제 편의상 항상 : 게임만 진행되었다고 가정한다.
-
아이템전은 등으로 들어온 사람이 속한 팀이 승리한다.
-
스피드전은 등수별로 점수를 합산하여 더 높은 점수를 획득한 팀이 승리한다.
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점
별다른 제약조건 없음.
해설
두 팀이 경기한 결과를 받아 어느 팀이 승리했는지 알아내어야 한다. 승리한 팀을 정하는 방법이 몇가지 방법과 우선순위로 주어져 있어 그대로 프로그램하면 답을 구할 수 있다.