社区讨论

求调(我才9岁....) 36分

P2440木材加工参与者 9已保存回复 22

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
22 条
当前快照
1 份
快照标识符
@m10me3cp
此快照首次捕获于
2024/09/13 19:13
去年
此快照最后确认于
2024/09/13 22:07
去年
查看原帖
CPP
    #include <bits/stdc++.h>

	using namespace std;

	int n, k;
	int l = 0, r = 1e8 + 1;
	int a[100005];
	int main() {
		cin >> n>> k;
		for (int i = 0; i < n; i++) {
			cin >> a[i];
			while (l <= r && r != 0) {
				int mid = l + (r - l) / 2;
				int tmp = 0;
				for (int i = 0; i < n; i++)
					tmp += a[i] / mid;
				if (tmp >= k)
					l = mid + 1;
				else
					r = mid - 1;
			}
		}
		cout << r;
		return 0;
	}

回复

22 条回复,欢迎继续交流。

正在加载回复...