時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
數線上有 N 個人，位置分別為 xᵢ。選出 2K 人分成兩組，每組恰有 K 人，每人只參加其中一組。兩組各自選擇開會位置；從 x 移動到 y 的距離為 |x−y|。求所有參加者移動距離總和的最小值。不同人可以位於相同座標。
輸入格式
第一行為 N、K，滿足 2K ≤ N ≤ 200000。接著給出 N 個非負整數座標，每個座標不超過 10^9。
輸出格式
輸出兩場會議的最小總移動距離。
範例測資
範例輸入 1
6 2 5 2 0 6 9 6
範例輸出 1
2
範例輸入 2
7 3 6 3 2 2 0 9 8
範例輸出 2
4
請先登入後再提交程式碼
討論與題解
載入討論區…