#include<bits/stdc++.h> using namespace std; int a[100000000]; int d,n,m,ans; bool zhu(int x){ ** int tot=0,i=0,w=0;** ** while (i<n+1){ ** i++; ** if (a[i]-a[w]<x){ ** tot++; ** } ** else{ ** w=i;** ** } ** } ** if (tot>m){ ** return 0; } ** else{ ** return 1; } } int main(){ ** cin>>d>>n>>m;** ** for (int i=1;i<=n;i++){ ** cin>>a[i]; ** } ** a[n+1]=d; int l=1,r=d,mid; ** while (l<=r){ ** mid=(l+r)/2; ** if (zhu(mid)){ ** ans=mid; ** l=mid+1;** ** } ** else r=mid-1; ** } ** cout<<ans; }