木材加工

#include<bits/stdc++.h>
using namespace std;

int main(){
    long long n,k,l,ll=0,rr=100000000;
    cin>>n>>k;
    long long a[n];
    for(long long i=0;i<n;i++){
        cin>>a[i];
    }
    int max=0;
    while(ll<=rr){
        long m=ll+(rr-ll)/2;
        long j=0;
        for(int i=0;i<n;i++){
            j+=a[i]/m; 
        }
        if(j>=k){
            ll=m+1;
        }else if(j<k){
            rr=m-1;
        }
    }
    cout<<rr;
    return 0;
}