Bài 1: Ghép các cặp số Hãy ghép 2n số thành n cặp sao cho Tổng của tích các cặp số là lớn nhất, biết rằng mỗi số chỉ chọn ghép đúng một lần. Dữ liệu:

By Clara

Bài 1: Ghép các cặp số
Hãy ghép 2n số thành n cặp sao cho Tổng của tích các cặp số là lớn nhất, biết rằng mỗi số
chỉ chọn ghép đúng một lần.
Dữ liệu: File văn bản CAPSO.INP
– Dòng đầu ghi số nguyên n
– Dòng thứ 2 ghi 2n số nguyên a1, a2, a3,….an
Kết quả: File văn bản CAPSO.OUT
– Một dòng: là tổng lớn nhất




Viết một bình luận