Aggressive cows

题目链接：https://cn.vjudge.net/contest/279225#problem/B
题目大意：就是要把一群可恶的疯牛拴到畜栏上，为啥，因为他们喜欢互相残杀。要你干嘛呢，就是求最小距离的最大值。二分中的最小值的最大化问题。

分析：这个就是用了二分和贪心，嗯，可能吧，网上说的是这样，因为我不是很懂为什么第一个每次都要栓牛，可能就是贪心吧。哎，好烦…………巨烦…………
然后呢，查找的区间就是0到最大值，这个最大值肯定就是排好序之后的畜栏的最后一个减第一个，然后就开始二分。
将第一个畜栏上拴上牛，然后从第二个畜栏依次向后判断，如果长度大于mid就sum++。啥意思呢，说的有点不清楚，sum意思就是，最小是mid的情况下，可以拴多少个牛，如果sum>=牛的个数C，则mid可行，取右边区间，继续二分，如果不行，就取左边区间，继续二分，直到左右区间长度为1时，结束。
这时输出的结果应该是min_，或者是max_-1，而不应该是mid，至于为啥……，emmmm，我也不知道，好烦呀，就是试的反正，前两者都a了，mid没a，其实我是真的不懂为啥，哦妈呀我知道了！
比如 区间是3 4 5
这时候 min_=3,max_=5,mid=4;
如果mid可行，那么取右区间，这时结束二分了，然后mid还是4，min_=4,max_=5;这时候的答案是4；
如果mid不可行，那么取左区间，这时也是结束二分了，然后mid是4，min_=3,max_=4,这时候的答案是3；
所以答案取决于最后一次是取左区间还是右区间，而mid的值是不变的，当取右区间的时候，mid是正确的，但是当取左区间的时候，mid就是错的，大了1；
哎呦妈呀，我好饿呀，该吃饭了……
哦对，还有一个，为什么就非要是min_,或者max_-1
因为大于等于的时候取了右区间，小于的时候是左区间，但是小于的时候，end是mid，已经判断过了是不可行的，但是大于等于的时候取左区间，min是mid，已经判断过了是可行的，所以，这个区间实际上是左闭右开的区间啊，妈呀，我的天，真的是这样哎……好趴……好啦，我要吃饭去了，糖原已经开始呜呜呜……想吃糖了……我要去买喔喔，嗯嗯嗯嗯嗯嗯嗯！今天要把bfs那道题给过了，昨天很失败，没想到今天更失败，真烦，好啦，要去吃饭啦……美滋滋

#include <stdio.h>
#include<algorithm>
#define INF 1000000
#define M 1e9+5
using namespace std;
typedef long long ll;
ll N,C;
ll p[INF];
ll max_,min_,mid;
bool fun(ll x)
{
    int ini=p[0];
    int sum=1;
    for(int i=1; i<N; i++)
    {
        if(p[i]-ini>=x)
        {
            ini=p[i];
            sum++;
        }
    }
    if(sum>=C)
        return 1;
    else
        return 0;
}
int main()
{
    while(~scanf("%lld%lld",&N,&C))
    {
        for(int i=0; i<N; i++)
        {
            scanf("%lld",&p[i]);
        }
        sort(p,p+N);
        max_=p[N-1]-p[0];
        min_=0;
        while(max_-min_>1)
        {
            mid=(max_+min_)/2;
            if(fun(mid))
                min_=mid;
            else
                max_=mid;
        }
        printf("%lld\n",min_);
    }
    return 0;
}