求调
查看原帖
求调
927900
Grace34楼主2024/8/25 23:25
#include<bits/stdc++.h>
using namespace std;
int n,k,l=1,r=10000,m,ans;
int a[100005];
bool check(int n){
	int sum=0;
	for(int i=1;i<=n;i++)sum+=a[i]/n;
	return sum>=k;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>n>>k;
    for(int i=1;i<=n;i++)cin>>a[i];
    while(l<=r){
        m=(l+r)/2;
        if(check(m)){
        	ans=m;
        	l=m+1;
		}
		else r=m-1; 
    }
    cout<<ans;
    return 0;
}
2024/8/25 23:25
加载中...