二分法

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<math.h>
 4 #include<algorithm>
 5 using namespace std;
 6 typedef long long ll;
 7 int n,m;
 8 double L[100005];
 9 bool judge(int len)
10 {
11     int last=0;
12     for(int i=1;i<m;i++)
13     {
14         int cur=last+1;
15         while(cur<n&&L[cur]-L[last]<len) cur++;
16         if(cur==n) return false;
17         last=cur;
18     }
19     return true;
20 }
21 int main()
22 {
23     cin>>n>>m;
24     for(int i=0;i<n;i++) cin>>L[i];
25     //sort(L,L+n);
26     int l=0,r=100000005;
27     while(r-l>1)
28     {
29         int mid=(l+r)/2;
30         if(judge(mid)) l=mid;
31         else r=mid;
32     }
33     cout<<l<<endl;
34     return 0;
35 }