e616. Aggressive cows - 高中生程式解題系統

內容

X棠指考戰士的穀倉有 $N (2 \leq N \leq 100000)$ 個隔間，它們的位置為 $x_{1}, x_{2}, x_{3} . . . x_{N} (0 \leq x_{i} \leq 1, 000, 000, 000)$

他的 $C (2 \leq C \leq N)$ 隻牛非常討厭這個穀倉，所以變得具有侵略性，會隨意攻擊旁邊的牛，為了保持牛隻的健康，他決定將牠們關在小隔間裡，而他希望牛之間的最小距離要最大。

請輸出最大的最小距離為何。

輸入說明

第一行有兩個整數 $N, C$ 。

接下來 $N$ 行有一個正整數，代表隔間的位置。

輸出說明

輸出最大的最小距離。

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (14%): 1.0s , <1M
公開測資點#1 (14%): 1.0s , <1M
公開測資點#2 (14%): 1.0s , <1M
公開測資點#3 (14%): 1.0s , <1M
公開測資點#4 (14%): 1.0s , <1M
公開測資點#5 (15%): 1.0s , <1K
公開測資點#6 (15%): 1.0s , <1M

提示：

標籤:

出處:

POJ 2456 [管理者： emiliaistruelove@gmail.com

qqrainbow (愛蜜莉雅) ]

編號	身分	題目	主題	人氣	發表日期
20283	vincent97198 (好想變強喔)	e616	簡易解答	1035	2019-12-22 05:12