poj 3258

最小值最大， 也是二分

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>


using namespace std;
#define MAXN 55555
#define INF 1111111111


int dis[MAXN];
int l, r, ll;
int n, m, ans;


int cal( int len)
{
    int cnt = 0, last = 0;
    for(int i = 0; i <= n; i++)
    {
        if(dis[i] - last < len )
            cnt++;
        else
        last = dis[i];
    }
    return cnt;
}
void solve()
{
    int mid;
    while( l <= r )
    {
        //cout<<l<<"---"<<r<<endl;
        mid = (r + l) >> 1;
        if(cal(mid) <= m)
          {
              ans = mid;
              l = mid + 1;
          }
        else
          r = mid - 1;
    }
    printf("%d\n",ans);
}
int main()
{
    while(scanf("%d %d %d",&ll, &n, &m) != EOF)
    {
        l = 0, r = ll;
        for( int i = 0; i <n; i++)
         scanf("%d",&dis[i]);
        dis[n] = ll;
        sort(dis, dis + n + 1);
        solve();
    }
   return 0;
}