e616: Aggressive cows
Tags :
Accepted rate : 9人/12人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-12-06 23:59

Content

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)$隻牛非常討厭這個穀倉,所以變得具有侵略性,會隨意攻擊旁邊的牛,為了保持牛隻的健康,他決定將牠們關在小隔間裡,而他希望牛之間的最小距離要最大。

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

Input

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

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

Output

輸出最大的最小距離。

Sample Input #1
5 3
1
2
8
4
9
Sample Output #1
3
測資資訊:
記憶體限制: 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
Hint :
Tags:
出處:
POJ 2456 [管理者:
qqrainbow (愛蜜莉雅 準•學測戰士)
]


ID User Problem Subject Hit Post Date
20283
vincent97198 (學測戰士)
e616
簡易解答
35 2019-12-22 05:12