時間限制 2000 ms ・ 記憶體限制 64 MB
題目描述
數線上有 N 個服務點，要設置 K 座覆蓋直徑相同的基地台，讓所有點都獲得服務。直徑為 D 的基地台可覆蓋一段長度 D 的閉區間；基地台位置不限於服務點，也不必為整數。依原題的直徑規格，求不小於 1 的最小整數 D。
輸入格式
第一行為 N、K，1 ≤ K < N ≤ 50000。第二行為 N 個整數座標 Pᵢ，0 ≤ Pᵢ ≤ 10^9。座標未必排序，也可能重複。
輸出格式
輸出最小直徑，末尾換行。
範例測資
範例輸入 1
5 2 5 1 2 8 7
範例輸出 1
3
範例輸入 2
5 1 7 5 1 2 8
範例輸出 2
7
請先登入後再提交程式碼
討論與題解
載入討論區…