e165. 誰是小隊長 - 高中生程式解題系統

內容

n個標兵，站在一條直線上，位置為x₁,…,x_n，其中x_i都是不同的整數。請從中決定k個小隊長，使得所有標兵至其最近的小隊長的距離(位置相差的絕對值)總和最短。請計算最短總距離。

輸入說明

第一行輸入一正整數t(1≤t≤10)表示共有t筆測試資料。對每筆測試資料，第一列包含兩個整數n與k, n<=1000, k<=10。第二列包含n個整數X_i,所有X_i均在int範圍內。

輸出說明

對每筆測試資料，輸出答案於單獨一列。

範例輸入 #1

1
5 3
-1 0 2 7 9

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (40%): 1.0s , <1M
公開測資點#2 (40%): 1.0s , <1M

提示：

標籤:

出處:

[管理者： fdhs105285 (不簡單的三角形) ]