| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1.5 초 | 1024 MB | 132 | 49 | 29 | 40.278% |
PVP 게임을 만들고 있는 도윤이는 매치메이킹 시스템을 구현하려고 합니다. 각 사람은 저마다 레이팅을 가지고 있고, 게임은 1:1 방식으로 이루어져 현재 매치메이킹 시스템에 있는 사람 중 레이팅 차이가 최소인 두 사람을 매칭하는 방식으로 이루어집니다. 도윤이를 대신해서 아래 쿼리 $Q$개를 처리하는 프로그램을 작성해봅시다.
매치메이킹 시스템에 $2$명 이상이 남아 있을 때만 $2$번 쿼리가 주어지고, 전체 쿼리 중 적어도 하나 이상 $2$번 쿼리가 주어집니다.
첫째 줄에 전체 쿼리의 수 $Q$가 주어집니다.
둘째 줄부터 $Q$개 줄에 걸쳐 쿼리가 주어집니다.
$2$번 쿼리가 주어질 때마다 각 줄에 매칭된 두 사람의 번호를 공백으로 구분하여 출력합니다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 6 | $Q \le 500$ |
| 2 | 11 | $Q \le 10\,000$ |
| 3 | 58 | 모든 사람의 레이팅이 서로 다릅니다. |
| 4 | 25 | 추가 제한 조건이 없습니다. |
6 1 3 1 1 2 3 1 4 6 2 1 9 5 2
2 3 4 9
9 1 1 7 1 2 4 1 3 5 1 4 15 1 5 2 1 6 19 2 2 2
2 3 4 6 1 5