q184.
4. 分組開會
Content
有 $n$ 個人在一個數線上，他們的位置座標分別為 $x_1, x_2, \cdots, x_n$。今天要從 $n$ 個人中選出 $2k$ 個人開兩場會議，每一場會議要恰好 $k$ 個人參與，並且每一個人最多只能參與一個會議。
若一個人位在 $x$，欲前往 $y$ 處開會需要 $|x - y|$。請求出安排這兩場會議，使得參與會議的人移動距離總和最小值為何。
Input
第一行輸入兩個數字 $n, k(2k \le n \le 2 \times 10^5)$，接下來輸入 $n$ 個非負整數，座標範圍不超過 $10^9$。
(30 分): $n \le 100$
(70 分): 無限制
Output
輸出安排這兩場會議，使得參與會議的人移動距離總和最小值為何。
Sample Input
#1
6 2 5 2 0 6 9 6
Sample Output
#1
2
Sample Input
#2
7 3 6 3 2 2 0 9 8
Sample Output
#2
4
測資資訊：
記憶體限制：
256
MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <10M
公開 測資點#7 (5%): 1.0s , <10M
公開 測資點#8 (5%): 1.0s , <10M
公開 測資點#9 (5%): 1.0s , <10M
公開 測資點#10 (5%): 1.0s , <10M
公開 測資點#11 (5%): 1.0s , <10M
公開 測資點#12 (5%): 1.0s , <10M
公開 測資點#13 (5%): 1.0s , <10M
公開 測資點#14 (5%): 1.0s , <10M
公開 測資點#15 (5%): 1.0s , <10M
公開 測資點#16 (5%): 1.0s , <10M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <10M
公開 測資點#19 (5%): 1.0s , <10M
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <10M
公開 測資點#7 (5%): 1.0s , <10M
公開 測資點#8 (5%): 1.0s , <10M
公開 測資點#9 (5%): 1.0s , <10M
公開 測資點#10 (5%): 1.0s , <10M
公開 測資點#11 (5%): 1.0s , <10M
公開 測資點#12 (5%): 1.0s , <10M
公開 測資點#13 (5%): 1.0s , <10M
公開 測資點#14 (5%): 1.0s , <10M
公開 測資點#15 (5%): 1.0s , <10M
公開 測資點#16 (5%): 1.0s , <10M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <10M
公開 測資點#19 (5%): 1.0s , <10M
Hint ：
Tags:
出處:
2025年1月APCS
[管理者：
algo.seacow@
...
(演算法海牛)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 45108 |
|
q184 | 211 | 2025-01-07 23:24 | |
| 45055 |
|
q184 | 435 | 2025-01-05 19:20 |