P1316 丟瓶蓋 AC於2018 11 4

原題

陶陶是個貪玩的孩子，他在地上丟了a個瓶蓋，為了簡化問題，我們可以當作這a個瓶蓋丟在一條直線上，現在他想從這些瓶蓋裡找出b個，使得距離最近的2個距離最大，他想知道，最大可以到多少呢？

輸入格式：

第一行，兩個整數，a,b。（b<=a<=100000）

第二行，a個整數，分別為這a個瓶蓋座標。

輸出格式：

僅乙個整數，為所求答案。

輸入樣例#1：

5 3

1 2 3 4 5

2

【思路】

二分的模板題，直接套模板就好了，詳見這裡

【**】

#include#include#include#include#include#include#includeusing namespace std;

int n,k;
int a[1000001];
int check(int m)
return cnt>=k;
}int main()
printf("%d",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個瓶蓋座標。輸出格式 僅乙個整數，...