out8 3 1

2

4

7

in 2 我这么想会显得我像二粉兔

二粉兔

#include <bits/stdc++.h>
using namespace std;
int num[1000000];
int main()
{
    long long pace,n,m;
    cin>>pace>>n>>m;
    long long l=1,e=pace,mid;
    for(int i=1;i<=n;i++)cin>>*(num+i);
    sort(num,num+n);
    long long t,k,p;
    while(l<e){
        mid=(l+e+1)/2;
        p=t=0;
        for(k=1;k<=n;k++)
        {
            if(num[k]-p<mid)t++;
            else p=num[k];
        }
        if(t<=m) 
        l=mid;
        else e=mid-1;
    }
    cout<<l<<"\n";
}