听说灌水区大佬多 我问问这题 怎么样例过了 代码全部WA

#include<bits/stdc++.h>
using namespace std;
const int z=1e5+10;
long long n,m,w[z],l=1,r,o,road;
bool check(int a) {
	int z=m;
	for(int i=0;i<n;i++){
		if(w[i]+a<w[i+1]&&w[i+1]!=0){
			m--;
		}
	}
	return m>=0;
}
int main() {
	cin>>road>>n>>m;
	for(int i=0; i<n; i++) {
		cin>>w[i];
	}
	sort(w,w+n);
	r=w[n-1];
	while(l<=r) {
		int mid=l+r>>1;
		if(check(mid)) {
			o=mid;
			l=mid+1;
		} else {
			r=mid-1;
		}
	}
	cout<<o;
	return 0;
}

求助