개표 집계
시간 제한2초메모리 제한512 MB
후보별로 여러 투표소의 결과를 합산해 최다 득표자가 한 명이면 그 이름과 합계를, 동점이면 DILEMMA를 출력한다.
문제
베냉은 2016년 3월 6일에 대통령 선거를 치른다. 여러 후보가 등록을 마쳤고, 선거 관리는 국가선거관리위원회 CENA (Commission Nationale Electorale Autonome)가 맡는다.
베냉 선거법 제15조에 따라 CENA는 선거를 준비하고 조직하며, 투표를 감독하고 결과를 집계한다.
각 투표소에서 올라온 부분 개표 결과를 모아 선거마다 당선자를 가리는 프로그램을 작성하라.
입력
첫 줄에 데이터 집합의 개수 ()가 주어진다.
각 데이터 집합의 첫 줄에는 후보의 수 ()과 집계할 결과의 개수 ()이 공백으로 구분되어 주어진다. 이어지는 개 줄에는 후보의 이름이 한 줄에 하나씩 주어진다. 그다음 개 줄에는 후보의 이름 , 그 후보가 얻은 득표수 , 투표소의 이름 가 공백으로 구분되어 주어진다.
와 는 공백이 없는 길이 1000 이하의 문자열이다. 은 인 정수다. 한 데이터 집합 안에서 후보의 이름은 서로 다르고, 모든 는 그 집합에 등록된 후보 중 하나다. 같은 후보가 여러 투표소의 결과에 나올 수 있으며, 결과가 한 줄도 없는 후보의 득표수는 0이다.
출력
각 데이터 집합마다 한 줄을 출력한다. 득표수 합계가 가장 많은 후보가 정확히 한 명이면 VOTE i: THE WINNER IS 뒤에 그 후보의 이름, 공백, 합계를 이어서 출력한다. 그렇지 않으면 VOTE i: THERE IS A DILEMMA를 출력한다. 여기서 는 데이터 집합의 번호이고 1부터 센다.