解析:
直接计算即可,别忘了取模n,因为可能超过L
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+5;
int n,L,k,a[N];
void solve(){
scanf("%lld%lld%lld",&n,&L,&k);
for(int i=0;i<n;i++) scanf("%lld",&a[i]);
sort(a,a+n);
int res=0;
for(int i=0;i<n;i++){
res=max(res,(a[(i+k+1)%n]-a[i]+L)%L);
}
printf("%lld",res);
}
signed main(){
int t=1;
// scanf("%d",&t);
while(t--) solve();
return 0;
}