陶陶是個貪玩的孩子，他在地上丟了a個瓶蓋，為了簡化問題，我們可以當作這a個瓶蓋丟在一條直線上，現在他想從這些瓶蓋裡找出b個，使得距離最近的2個距離最大，他想知道，最大可以到多少呢？
輸入格式：
第一行，兩個整數，a,b。（b<=a<=100000）
第二行，a個整數，分別為這a個瓶蓋座標。
輸出格式：
僅乙個整數，為所求答案。
輸入樣例#1：
5 31 2 3 4 5
輸出樣例#1：
2
限時3秒
二分答案+貪心。。。
附**：
#include#include#include#define maxn 100010
using namespace std;
int n,m,a[maxn];
inline int read()
while(c>='0'&&c<='9')
return date*w;
}bool check(int x)
printf("%d\n",l-1);
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個瓶蓋座標。輸出格式 僅乙個整數，...