Mỗi trường cử ra một đội n người, tạo thành n cặp đấu, sinh viên cùng trường không đấu với nhau. Trò chơi được chọn là một trò chơi rất phổ biến, được các bạn trẻ yêu thích, ai cũng biết và đã từng chơi nhiều trước đó. Mọi người đều biết chỉ số năng lực của mình trong trò chơi này và biết rằng nếu đấu tay đôi, ai có năng lực cao hơn sẽ thắng. Trong các trận đấu tay đôi, người thắng sẽ được 1 điểm, người thua – 0 điểm. Thời gian chơi được quy định đủ để phân biệt thắng thua. Các trận hòa sẽ kéo dài vô hạn và sẽ bị hủy kết quả khi hết thời gian.Với tinh thần fair play các bạn trường đề xuất ngồi vào vị trí thi đấu, truy nhập vào hệ thống và gửi về máy chủ chỉ số năng lực của mình. Trưởng đoàn của trường sở tại có 1 giây để xử lý thông tin, phân công ai đấu với ai để tổng số điểm thu được là lớn nhất.
Yêu cầu: Hãy xác định, với cách bố trí tối ưu các cặp đấu, đội của trường sở tại sẽ có bao nhiêu điểm.
[ Đầu vào ]:
Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 105 )
Dòng thứ 2 chứa n số nguyên a1, a2, . . . , an, trong đó ai – chỉ số năng lực của người thứ i thuộc đội của trường đề xuất, 1 ≤ ai ≤ 109
Dòng thứ 3 chứa n số nguyên b1, b2, . . . , bn, trong đó bi – chỉ số năng lực của người thứ i thuộc đội của trường sở tại, 1 ≤ bi ≤ 109
[ Kết quả ]: một số nguyên – số điểm đội trường sở tại có thể đạt được với cách bố trí cặp chơi tối ưu.
Ví dụ:
[ Đầu vào ]:
5
10 15 30 20 25
28 24 20 16 14
[ Đầu ra ]:
4
EngLish:
To create a fun atmosphere boisterous, in the exchange between students of participating schools OLP - ACM, the host of next year OLP suggested organizing an online gaming duel between his students with student the host school. Each school appoints a n person team, made up of n couples, students and schools do not fight each other. The game was selected as a very popular game, was the young love, everyone knows and has played much earlier. Everyone knows their capacity index in this game and know that if duels, who have a higher capacity will win. In the duel, the winner will get 1 point, loser - 0 points. Playing time is defined enough to distinguish a winner. The draw will last indefinitely and will be canceled upon expiry results gian.Voi spirit of fair play and you sit in the position recommended in the match, access to the system and sent to the server capacity index my. Head of the delegation of the host school with 1 second to process information and assign someone to play with one of the biggest points gain.
Requirements: Be determined, with the optimal layout of couples, the local school team how many points.
[Input]:
The first line contains integer n (1 ≤ n ≤ 105)
2nd line contains n integers a1, a2,. . . , An, of which one - the index of the ith capacity of the proposed team, who ≤ 109 1 ≤
3rd line contains n integers b1, b2,. . . , Bn, including bi - index of the ith capacity of local school teams, 1 ≤ bi ≤ 109
[Result]: an integer - the local school team can achieve with the pair playing layout optimization.
[ Đầu vào ]:
5
10 15 30 20 25
28 24 20 16 14
[ Đầu ra ]:
4
No comments:
Post a Comment