题解

重题了 https://www.acgo.cn/problemset/8028/info

#include<iostream>
using namespace std;
long long a[1000010],n,ans,k,l=0,r,mid,sum=0,cnt=0;
int main(){
    cin>>n>>k;
    r=100000000;
    for(int i=1;i<=n;i++){cin>>a[i];cnt+=a[i];}
    if(cnt<k){cout<<0; return 0;}
    while(l<=r){
        mid=(l+r)/2;sum=0;
        for(int i=1;i<=n;i++) sum+=a[i]/mid;
        if(sum>=k){ans=mid;l=mid+1;}
        else r=mid-1;
    }
    cout<<ans;
    return 0;
}