Có hai đội cờ vua A và B thi đấu với nhau. Mỗi đội cờ cử ra n kỳ thủ, mỗi kỳ thủ của đội B chỉ dấu một trận và chỉ đấu với một kỳ thủ của đội A và ngược lại. Vậy có tất cả n trận đấu. Đội nào thắng được 2 điểm, hoà được 1 điểm và thua được 0 điểm.
Cho đội B được quyền chọn cặp thi đấu.
Yêu cầu:
Lập trình để đội B chọn dược các cặp thi đấu sao cho tổng số điểm của đội B là cao nhất, Cho biết trình đội của cầu thủ thứ i của đội A và B lần lượt là a[i] và b[i] (i=1,2,…,n) và giả sử trong thi đấu, hai kỳ thủ có trình độ ngang nhau sẽ hoà và kỳ thủ nào có trình độ cao hơn sẽ thắng.
Dữ liệu:
Kết quả:
CHESS.INP |
CHESS.OUT |
4 7 8 5 6 4 3 9 4 |
5 |
Giải thích ví dụ: