#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int l, n, m, d[50005];
bool check(int value)
{
int now = 0, ans = 0;
for(int i = 1; i <= n; i++)
if(d[i] - now >= value)
{
ans++;
now = d[i];
}
if(l - now < value) ans--;
if(ans >= n - m) return 1;
else return 0;
}
int main()
{
freopen("stone.in", "r", stdin);
freopen("stone.out", "w", stdout);
scanf("%d%d%d", &l, &n, &m);
for(int i = 1; i <= n; i++) scanf("%d", &d[i]);
int ll = 0, r = l + 1;
while(ll < r)
{
int mid = (ll + r) / 2 + 1;
if(check(mid)) ll = mid;
else r = mid - 1;
}
printf("%d", ll);
}
NOIP2015 TG D2T1 stone
最新推荐文章于 2021-08-20 19:33:04 发布
这道题目很简单,就是非常之明显的二分答案。题意要求的石头间最短的间隔最大,就是最小值最大。