小青蛙过河--有限跳跃能力下的判别

题：《青蛙过河》
题意：小青蛙过河问题是这样的：小青蛙可以以跳跃能力$y$过河，其跳跃距离不超过$y$，河里面有若干石头，每一次跳上去之后石头高度减1，如果是0，则该位置不能被跳。但是由1变0的跳跃是允许的。问跳跃能力至少是多少。
在石头个数为$n$(1e5)基础上，想到二分是容易的，但是如何判断在跳跃能力为$y$的时候，青蛙可以过河？可以这样来看，$\forall j<i$，青蛙在位置$j$经过若干次一定会跳进区间$[i,i+y)$。否则就是从$i$的左边(不含$i$)跳到了$i+y$的右边(含$i+y$)。只需要让任意区间$[i,i+y]$的石头高度之和为$2\ast x$
所以只要用以下判断即可：

for(int i=1;i<=n-y;i++)
{
   int l=i;
   int r=l+y-1;//[l,r]区间长度为y
   if(qianzhui[r]-qianzhui[l-1]<2*x)
   return 0;
   }
   return 1;