Professional Documents
Culture Documents
Ví dụ:
REVERSE.INP REVERSE.OUT
6 3
4 3 2 1 2 1
Ví dụ:
MAXD.INP MAXD.OUT
3 4 15
-6 5 1 5
-1 10 5 1
-1 1 10 5
Giải thích: ta có các đường chéo {−1}, {−1,1}, {−6, 10, 10}, {5,5,5}, {1,1}, {5}
TÌM ĐIỂM
Cho 𝑛 điểm trên trục 𝑂𝑥 có các tọa độ lần lượt là 𝑎0 , 𝑎1 , … , 𝑎𝑛−1 .
Yêu cầu: Tìm một điểm trên trục 𝑂𝑥 sao cho tổng khoảng cách từ điểm đó tới 𝑛 điểm là nhỏ
nhất.
Dữ liệu: Vào từ file văn bản MINDIS.INP
Dòng đầu tiên chứa số tự nhiên 𝑛 (𝑛 ≤ 105 ) là số điểm trên mặt phẳng
Dòng thứ hai chứa 𝑛 số 𝑎0 , 𝑎1 , … , 𝑎𝑛−1 (|𝑎𝑖 | ≤ 109 )
Kết quả: Ghi ra file văn bản MINDIS.OUT một số nguyên duy nhất là tổng khoảng cách nhỏ
nhất có thể.
Ví dụ:
MINDIS.INP MINDIS.OUT
5 10
1 8 5 6 3
4 =1+3
8 =3+5
2+4+6 =5+7
2 + 4 + 6 + 8 = 20