76分求条

#include<bits/stdc++.h>
using namespace std;
const long long INF=1e18;
long long n,k;
long long a[1000005],mi=INF;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n>>k;
    for(int i=1;i<=n;i++)cin>>a[i],mi=min(a[i],mi);
    int l=1,r=mi+1,mid;
    while(l<=r){
        int sum=0;
        mid=l+r>>1;
        for(int i=1;i<=n;i++)sum+=a[i]/mid;
        if(sum<k)r=mid-1;
        else l=mid+1;
    }
    cout<<l-1;
    return 0;
}