上海 顶尖 网站设计,用layui做的网站,河南网站托管,宜春网站建设公司哪家好题目传送门#xff1a;
P1873 [COCI 2011/2012 #5] EKO / 砍树 - 洛谷 | 计算机科学教育新生态https://www.luogu.com.cn/problem/P1873思路#xff1a;
很简单的二分答案
每次找区间中点 m#xff0c;判断以 m 为高度砍下的木头是否够 h 即可
代码#xff1a;
#defin…题目传送门
P1873 [COCI 2011/2012 #5] EKO / 砍树 - 洛谷 | 计算机科学教育新生态https://www.luogu.com.cn/problem/P1873思路
很简单的二分答案
每次找区间中点 m判断以 m 为高度砍下的木头是否够 h 即可
代码
#define LL long long
#include cstdio
using namespace std;
const LL N 1E6 10;
LL arr[N], n, h, l, r, m, ans;
LL mp(LL m)
{LL ret 0;for (LL i 0; i n; i) if (arr[i] m) ret arr[i] - m;return ret;
}
int main()
{scanf(%lld%lld, n, h);for (LL i 0; i n; i){scanf(%lld, arr[i]);if (arr[i] r) r arr[i];}while (l r){m l r 1;if (mp(m) h) ans m, l m 1;else r m - 1;}printf(%lld, ans);return 0;
}
