陶陶是個貪玩的孩子，他在地上丟了a個瓶蓋，為了簡化問題，我們可以當作這a個瓶蓋丟在一條直線上，現在他想從這些瓶蓋裡找出b個，使得距離最近的2個距離最大，他想知道，最大可以到多少呢？
輸入格式：
第一行，兩個整數，a,b。（b<=a<=100000）
第二行，a個整數，分別為這a個瓶蓋座標。
輸出格式：
僅乙個整數，為所求答案。
輸入樣例#1：
5 31 2 3 4 5
輸出樣例#1：
2
限時3秒
比跳石頭那個題多了個排序，其他的都一樣，然而新的二分寫法總是有些不適應。
#include#include#includeusing namespace std;
const int n=100005;
int n,m,a[n];
bool bin(int lim)
if(cnt<=n-m)
return 1;
return 0;
}int main()
printf("%d\n",l);
return 0;
}
洛谷 P1316 丟瓶蓋
題目描述 陶陶是個貪玩的孩子，他在地上丟了a個瓶蓋，為了簡化問題，我們可以當作這a個瓶蓋丟在一條直線上，現在他想從這些瓶蓋裡找出b個，使得距離最近的2個距離最大，他想知道，最大可以到多少呢？輸入輸出格式 輸入格式 第一行，兩個整數，a,b。b a 100000 第二行，a個整數，分別為這a個瓶蓋座標...
洛谷P1316 丟瓶蓋
陶陶是個貪玩的孩子，他在地上丟了a個瓶蓋，為了簡化問題，我們可以當作這a個瓶蓋丟在一條直線上，現在他想從這些瓶蓋裡找出b個，使得距離最近的2個距離最大，他想知道，最大可以到多少呢？輸入格式 第一行，兩個整數，a,b。b a 100000 第二行，a個整數，分別為這a個瓶蓋座標。輸出格式 僅乙個整數，...
洛谷 P1316 丟瓶蓋
陶陶是個貪玩的孩子，他在地上丟了a個瓶蓋，為了簡化問題，我們可以當作這a個瓶蓋丟在一條直線上，現在他想從這些瓶蓋裡找出b個，使得距離最近的2個距離最大，他想知道，最大可以到多少呢？輸入格式 第一行，兩個整數，a,b。b a 100000 第二行，a個整數，分別為這a個瓶蓋座標。輸出格式 僅乙個整數，...