Agressive cows 二分

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<string.h>
	int n,c;
using namespace std;
int a[100005];

bool check(int m)
{
	int last=0;
	int crt;
	for(int i=1;i<c;i++)
	{
		crt=last+1;
		while(a[crt]-a[last]<m&&crt<n)
		{
			crt++;
		}
		if(crt==n)	return false;
		
		last=crt;
	}
	return true;
}

int main()
{
	int l,r;
	int ans;
	scanf("%d%d",&n,&c);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a,a+n);
	l=0;r=1e9;
	int mid=(l+r)/2;
	while(r-l>1)
	{
		if(check(mid))
		{
			l=mid;
			ans=l;
		}
		else
		{r=mid;
		}
		mid=(l+r)/2;
		
	}
	printf("%d\n",ans);
}