直線上有 N 個要服務的點，每架設一座基地台可以涵蓋直徑 R 範圍以內的服務點。
輸入服務點的座標位置以及一個正整數K，請問：在架設 K 座基地台以及每個基地台的直徑皆相同的條件下，基地台最小直徑 R 為多少？
輸入有兩行。
第一行是兩個正整數 N 與 K，以一個空白間格。
第二行 N 個非負整數 P[0]，P[1]，….，P[N−1] 表示服務點的點座標，相鄰數字以空白間隔。
座標範圍不超過 10^9，1≤K<N≤5* 10^4 。
最小的基地台直徑。
6 2 5 2 1 7 5 8
3
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||