60分求助
  • 板块P2440 木材加工
  • 楼主dyyzy
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/7/21 23:18
  • 上次更新2023/10/27 18:59:42
查看原帖
60分求助
461012
dyyzy楼主2022/7/21 23:18
#include<iostream>
#define ll long long
#define FOR(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
const int N=10005;
ll n,k,l,r=1e8;
ll a[N];
bool check(int x){
	int total=0;
	FOR(i,1,n) total+=a[i]/x;
	return total>=k;
}
int main(){
	cin>>n>>k;
	FOR(i,1,n) cin>>a[i];
	if(k>r) {cout<<0;return 0;}
	while(l<r){
		int mid=(l+r+1)/2;
		if(check(mid)) l=mid;
		else r=mid-1;
	}
	cout<<l;
	return 0;
}
2022/7/21 23:18
加载中...