Học tại trường Chưa có thông tin
Đến từ Hà Nội , Chưa có thông tin
Số lượng câu hỏi 8
Số lượng câu trả lời 10
Điểm GP 0
Điểm SP 3

Người theo dõi (0)

Đang theo dõi (0)


Chủ đề:

Lập trình đơn giản

Câu hỏi:

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