NOIP2015跳石头

其实openjudge上二分答案中也有这道题，叫做河中跳房子，应该是来自USACO的，

只是考试题的题目描述中没有了奶牛=。=，连数据范围都一模一样

好吧，最短距离最长，显然的二分答案=w=

var    
        len,n,m,l,mid,r,ans:longint;
        i                  :longint;
        sum                :array[0..50010] of longint;
function check(x:longint):boolean;
var
        t,tt:longint;
        i:longint;
begin
   i:=1;t:=0;tt:=0;
   while (i<=n+1) and (t<=m) do
   begin
      if ((sum[i]-tt)>1;
   while (l<=r) do
   begin
      if check(mid) then
      begin
         ans:=mid;
         l:=mid+1;
      end else r:=mid-1;
      mid:=(l+r)>>1;
   end;
   writeln(ans);
end.

——by Eirlys
转载请注明出处=w=