这个问题可以通过二分查找来解决。我们可以设定一个范围,然后在这个范围内查找最大的高度,使得砍下的木材长度至少为M。
以下是C++的解决方案:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool check(int mid, vector<int>& trees, int M) {
long long sum = 0;
for(int i = 0; i < trees.size(); i++) {
if(trees[i] > mid) {
sum += trees[i] - mid;
}
}
return sum >= M;
}
int main() {
int N, M;
cin >> N >> M;
vector<int> trees(N);
for(int i = 0; i < N; i++) {
cin >> trees[i];
}
int left = 0, right = *max_element(trees.begin(), trees.end());
while(left < right) {
int mid = (left + right + 1) / 2;
if(check(mid, trees, M)) {
left = mid;
} else {
right = mid - 1;
}
}
cout << left << endl;
return 0;
}
在这个代码中,我们首先定义了一个函数`check`,这个函数用来判断如果砍树的高度为`mid`,是否能砍下至少`M`米的木材。然后在主函数中,我们使用二分查找的方法,不断调整砍树的高度,直到找到最大的满足条件的高度。最后,我们输出这个高度。