题目描述 木材厂有 根原木，现在想把这些木头切割成 段长度均为 的小段木头（木头有可能有剩余）。 当然，我们希望得到的小段木头越长越好，请求出 的最大值。 木头长度的单位是 ，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。 例如有两根原木长度分别为 和 ，要求切割成等长的 段，很明显能切割出来的小段木头长度最长为 。 输入格式 第一行是两个正整数 ，分别表示原木的数量，需要得到的小段的数量。 接下来 行，每行一个正整数 ，表示一根原木的长度。 输出格式 仅一行，即 的最大值。 如果连 长的小段都切不出来，输出 0。C++

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

    vector<int> woods(n);
    for (int i = 0; i < n; i++) {
        cin >> woods[i];
    }

    // 排序原木长度，从长到短
    sort(woods.rbegin(), woods.rend());

    int left = 1, right = woods[0];
    int ans = 0;

    while (left <= right) {
        int mid = (left + right) / 2;

        // 计算当前长度下能切割出的小段数量
        int count = 0;
        for (int i = 0; i < n; i++) {
            count += woods[i] / mid;
        }

        // 如果小段数量大于等于目标数量，更新答案并继续搜索更大的长度
        if (count >= m) {
            ans = mid;
            left = mid + 1;
        }
        // 否则，搜索更小的长度
        else {
            right = mid - 1;
        }
    }

    cout << ans << endl;

    return 0;
}