@[白烛葵](/space/show?uid=104710) 石头不是有序的
by Juan_feng @ 2018-11-01 14:14:22
@[打伞的大姐姐](/space/show?uid=122856) 石头不是有序的...
by Juan_feng @ 2018-11-01 14:15:48
@[打伞的大姐姐](/space/show?uid=122856)
qwq,你看这个二分他又大又圆
```cpp
#include<cstdio>
#include<algorithm>
using namespace std;
int d,n,m;
int dist[100100];
int mid;
bool cmp(int x,int y)
{
return x<y;
}
bool check(int x)
{
int cnt=0;
int wa=0;
for(int i=1;i<=n+1;i++)
{
if(dist[i]-dist[wa]<x)
{
cnt++;
}
else
wa=i;
}
if(cnt<=m)
return false;
else
return true;
}
int main()
{
scanf("%d%d%d",&d,&n,&m);
dist[0]=0;
if(n==0){printf("%d",d);return 0;}
for(int i=1;i<=n;i++)
scanf("%d",&dist[i]);
dist[n+1]=d;
sort(dist+1,dist+n+1,cmp);
int l=1;
int r=d;
while(l!=r-1)
{
mid=(l+r)/2;
if(check(mid))
r=mid;
else
l=mid;
}
//printf("%d %d %d\n",l,r,mid);
printf("%d",l);
return 0;
}
```
by 夢·壹生所愛 @ 2018-11-01 14:34:25
@[Juan_feng](/space/show?uid=66965) emm...感谢大佬QWQ
by 白烛葵 @ 2018-11-01 14:56:12
@[夢·壹生所愛](/space/show?uid=61644) 谢谢啦!QAQ
by 打伞的大姐姐 @ 2018-11-01 19:21:08
# 这个题石头不是按顺序给的……排个序就好了
by 康师傅 @ 2019-01-26 21:46:45