```cpp
#include<iostream>
using namespace std;
int a[50010],ll,n,m;
bool check(int x)
{
int last = 0,sum = 0;
for (int i = 1;i <= n;i++)
{
if (a[i] - a[last] < x) sum++;
else last = i;
}
return sum <= m;
}
int main()
{
cin >> ll >> n >> m;
for (int i = 1;i <= n;i++)
cin >> a[i];
a[++n] = ll;
int l = 1,r = ll,ans = 0;
while (l <= r)
{
int mid = (l + r) / 2;
if (check(mid))
{
ans = mid;
l = mid + 1;
}
else r = mid - 1;
}
cout << ans << endl;
return 0;
}
```
by codejiahui @ 2023-03-18 21:44:23
@[liupan2010](/user/875806)
by codejiahui @ 2023-03-18 21:45:09
感谢答案，但是我想知道我哪错了，谢谢。
by liupan2010 @ 2023-03-18 21:46:00
已 A，变量打翻了。
thx
by liupan2010 @ 2023-03-18 22:07:36