两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  信息學(xué)奧賽一本通T1433-憤怒的牛
題目 2346:

信息學(xué)奧賽一本通T1433-憤怒的牛

時間限制: 2s 內(nèi)存限制: 192MB 提交: 2199 解決: 912

題目描述

農(nóng)夫 John 建造了一座很長的畜欄，它包括N(2≤N≤100,000)個隔間，這些小隔間依次編號為x1,...,xN(0≤xi≤1,000,000,000). 但是，John的C(2≤C≤N)頭牛們并不喜歡這種布局，而且?guī)最^牛放在一個隔間里，他們就要發(fā)生爭斗。為了不讓牛互相傷害。John決定自己給牛分配隔間，使任意兩頭牛之間的最小距離盡可能的大，那么，這個最大的最小距離是什么呢

輸入格式

第一行：空格分隔的兩個整數(shù)N和C；

第二行~第N+1行：i+1行指出了xi的位置。

輸出格式

一個整數(shù)，最大的最小值。

樣例輸入

5 3
1
2
8
4
9

樣例輸出

3

提示

把牛放在1，4，8這樣最小距離是3。
標(biāo)簽
  
分享