có 2 dội cờ vua A và B thi đấu với nhau. Mỗi đội cử ra n kì thủ, Mỗi kì thủ đội B chỉ đấu 1 trận và chỉ đấu với 1 kì thủ của đội A và ngược lại. Vậy có tất cả n trận đấu. Đội thắn được 2 điểm, hai đội hoà mỗi đội nhận 1 điểm còn đội nào thua là 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 đượ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 độ của kì thủ thứ i của 2 độ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 độ bằng nhau sẽ hoà và kì thủ nào có trình độ cao hơn sẽ thắng.
Dữ liệu vào:
Ghi trên file văn bản CHESS.IN, gồm n+1 dòng:
-Dòng đầu ghi số nguyên dương n,1<=n<=1000.
-Trên dòng thứ i+1 (i<=i<=n) ghi hai số nguyên a[i], b[i] (1<=a[i],b[i]<=100), cách nhau 1 khoảng trắng.
Dữ liệu ra:
Ghi ra file văn bản CHESS.OUT gồm n+1 dòng:
-Dòng đầu là số nguyên T là sum max mà đội B có thể đạt được.
-Trên dòng thứ i+1 (1<=i<=n) là số nguyên dương x[i](1<=i<=n) trong đó x[i] là số thứ tự của kì thủ của đội B phải đấu với kì thủ thứ i của đội A để tổng số điểm của đội B đạt được là t.
| CHESS.IN | CHESS.OUT |
4 7 8 5 6 4 3 9 4 | 5 1 2 4 3 |
