题解

二分答案

#include<iostream>
using namespace std;
int a[1000010];
int main(){
    long long l,r,sum,ans,mid,m,n,cnt=0;
    cin>>n>>m;
    r=1000000000;l=0;
    for(int i=1;i<=n;i++){cin>>a[i];cnt+=a[i];}
    if(cnt<m){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>=m){ans=mid;l=mid+1;}
        else r=mid-1;
    }
    cout<<ans;
    return 0;
}