原木切割二分法

题目描述
​ 某林业局现在 N 根原木，长度分别为 Xi，为了便于运输，需要将他们切割成长度相等的 M 根小段原木（只能切割成整数长度，可以有剩余），小段原木的长度越大越好，现求小段原木的最大长度。例如，有 3 根原木长度分别为 6,15,22，现在需要切成 8 段，那么最大长度为 5。

输入
​ 第一行两个整数 N,M。（1≤N≤100,000，1≤M≤100,000,000）
​ 接下来 N 行，每行一个数，表示原木的长度 Xi。（1≤Xi≤100,000,000）

输出
​ 输出小段原木的最大长度， 保证可以切出 M 段。

样例输入
3 8
6
15
22
样例输出
5
数据规模与约定
​ 时间限制：1 s

内存限制：256 M

100% 的数据保证 1≤N≤100,000，1≤M≤100,000,000，1≤Xi≤100,000,000

#include <iostream>
using namespace std;

int main() {
  int n, m;
  cin >> n >> m;
  int max_len = 0;
  int num[100005];
  for (int i = 0; i < n; i++) {
    cin >> num[i];
    if (num[i] > max_len)
      max_len = num[i];
  }
  int l = 0, r = max_len;
  while (l != r) {
    int mid = (l + r + 1) / 2;
    int s = 0;
    for (int i = 0; i < n; i++) {
      s += num[i] / mid;
    }
    if (s >= m) {
      l = mid;
    }
    else {
      r = mid - 1;
    }
  }
  cout << l << endl;
  return 0;
}