Trận đấu cờ
Đề bài
Mô tả
Hai đội cờ, mỗi đội có kỳ thủ, thi đấu với nhau. Kỳ thủ thứ của đội thứ nhất có trình độ , kỳ thủ thứ của đội thứ hai có trình độ .
Mỗi kỳ thủ của đội thứ nhất đấu đúng một ván với một kỳ thủ của đội thứ hai và mỗi kỳ thủ của đội thứ hai cũng có đúng một đối thủ. Nói cách khác, nếu kỳ thủ của đội thứ nhất gặp kỳ thủ của đội thứ hai thì là một hoán vị của .
Hai kỳ thủ có trình độ gần nhau dễ hòa, nên ban tổ chức muốn ghép cặp sao cho độ chênh lệch của trận đấu, định nghĩa là , đạt giá trị lớn nhất có thể. Hãy tìm một cách ghép cặp như vậy.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên là số bộ dữ liệu.
- Mỗi bộ dữ liệu gồm ba dòng:
- Dòng thứ nhất chứa số nguyên .
- Dòng thứ hai chứa số nguyên .
- Dòng thứ ba chứa số nguyên .
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra trên một dòng số nguyên tạo thành một hoán vị của sao cho lớn nhất. Nếu có nhiều đáp án, in ra đáp án bất kỳ.
Ràng buộc
- Tổng trên mọi bộ dữ liệu không vượt quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 4 1 2 3 4 1 2 3 4 2 1 100 100 101 2 1 100 50 51 5 1 1 1 1 1 3 3 3 3 3 |
3 4 1 2 1 2 2 1 5 4 2 3 1 |
Bộ 1: các cặp chênh lệch , độ chênh lệch là lớn nhất. Bộ 2: ghép với , với cho độ chênh lệch ; cách còn lại cho . Bộ 3: ghép với , với cho độ chênh lệch . Bộ 4: mọi cách ghép đều cho . |
| 1 3 1 5 9 2 6 10 |
2 3 1 | Các cặp có chênh lệch , độ chênh lệch là . |
Bình luận