88分暴力还有救吗?玄关
  • 板块P2440 木材加工
  • 楼主zqrmon
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/14 20:25
  • 上次更新2024/12/14 21:23:18
查看原帖
88分暴力还有救吗?玄关
1024331
zqrmon楼主2024/12/14 20:25

本蒟蒻的代码:

#include <bits/stdc++.h>
using namespace std;
int main() {
	long long n, m, c = 0;
	cin >> n >> m;
	long long a[n];
	for (long long i = 0; i < n; i++) {
		cin >> a[i];
		c += a[i];
	}
	if (c < m) {
		cout << 0;
		return 0;
	}
	if (c == m) {
		cout << 1;
		return 0;
	}
	long long i = 1;
	while (i++) {
		c = 0;
		for (long long j = 0; j < n; j++) {
			c += a[j] / i;
		}
		if (c < m) {
			cout << i - 1;
			break;
		}
	}
	return 0;
}
2024/12/14 20:25
加载中...