시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 50 | 10 | 4 | 23.529% |
3×K(1 ≤ K ≤ 60)개의 도시로 이루어진 나라가 있다. 각각의 도시에는 모두 똑같이 1,000명씩의 사람이 살고 있다. 현재 정권을 잡고 있는 월드당에서는 차기 대선을 노리고 각 도시에 월드당을 지지하는 사람들이 몇 명씩 살고 있는지 조사하였다. 월드당은 여당이기 때문에 주도적으로 선거구를 원하는 대로 나눌 수 있다. 월드당에서는 조사 자료를 바탕으로 차기 대선에서 승리할 수 있도록 선거구를 나누려고 한다.
선거구를 나눌 때에는 각각 K개씩의 도시로 세 개의 선거구로 나누게 된다. 이 중 두 개 이상의 선거구에서 월드당을 지지할 경우 월드당이 당선되게 된다. 각 선거구에 대해서는 절반(500×K명)을 넘는 인원이 월드당을 지지할 경우, 그 선거구가 월드당을 지지하는 것이 된다.
각 도시에서 월드당을 지지하는 인원이 주어졌을 때, 이를 토대로 월드당이 당선될 수 있도록 선거구를 나누는 프로그램을 작성하시오.
첫째 줄에 K가 주어진다. 다음 3×K개의 줄에는 차례로 1번, 2번, …, 3×K번 도시에서 월드당을 지지하는 인원의 수가 주어진다.
처음 K개의 줄에 1번 선거구에 포함되는 도시의 번호를, 그 다음 K개의 줄에 2번 선거구에 포함되는 도시의 번호를, 그 다음 K개의 줄에 3번 선거구에 포함되는 도시의 번호를 출력한다. 항상 답이 존재하는 경우만 입력으로 주어지며, 답이 여러 개 존재할 경우에는 그 중 하나만 출력하면 된다.
2 510 500 500 670 400 310
1 2 3 6 5 4