【青蛙过河——思维】
题目
图解
代码
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int n, x;
int h[N];
bool check(int mid)
{
for(int i = 1; i + mid - 1 < n; i++)
if(h[i + mid - 1] - h[i - 1] < 2 * x) return false;
return true;
}
int main()
{
cin >> n >> x;
for(int i = 1; i < n; i++)
cin >> h[i], h[i] += h[i-1];
int l = 1, r = n;
while(l < r)
{
int mid = l + r >> 1;
if(check(mid)) r = mid;
else l = mid + 1;
}
cout << l;
}原文地址：https://blog.csdn.net/m0_73669127/article/details/145233394
免责声明：本站文章内容转载自网络资源，如侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！