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