#include<bits/stdc++.h>
using namespace std;
const int N=100000;
int a[N],sum[N],tot,l,r,ans=INT_MAX;
int L,n,m;
int check(int x){
int rest=0,group;
for(int i=1;i<=tot;i++)
if(sum[i]>x){
group+=sum[i]/x;
if(!sum[i]%x)
group--;
}
if(group<=m) return 1;
else return 0;
}
int main(){
cin>>L>>n>>m;
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int i=2;i<=n;i++)
sum[++tot]=a[i]-a[i-1],r=max(r,sum[tot]);
while(l<=r){
cout<<endl;
int mid=(l+r)/2;
if(check(mid)) r=mid-1,ans=mid;
else l=mid+1;
}
cout<<ans;
}
我把二分中输出换行去掉(cout<<endl;)ans就是INT_MAX了,不去掉ans就对了,求解(当然,不去掉格式会出错)