原木切割二分法

题目描述
​ 某林业局现在 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;
}