河中跳房子（C++）

解题思路:

注意事项:

参考代码:

#include <iostream>

using namespace std;

int L,N,M,a[10000];

int f(int x)

{

int ans=0,t=0,len=N+1;

for(int i=1;i<=len;i++)

{

if(a[i]-t>=x)

{

t=a[i];

}

else

{

ans++;

}

}

return ans;

}

int op(int l,int r)

{

if(l==r)

{

return l;

}

int mid=(l+r+1)>>1;

if(f(mid)<=M)

{

return op(mid,r);

}

else

{

return op(l,mid-1);

}

}

int main()

{

cin>>L>>N>>M;

for(int i=1;i<=N;i++)

{

cin>>a[i];

}

a[N+1]=L;

cout<<op(1,L);

return 0;

 }