题解

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int n,k;
bool check(int mid){
int sum = 0;
for(int i = 1;i <= n;i++){
sum += a[i] / mid;
}
return sum >= k;
}
int main(){
cin >> n >> k;
for(int i = 1;i <= n;i++) cin >> a[i];
int l = 1,r = 1e8;
int ans = 0;
while(l <= r){
int mid = l + r >> 1;
if(check(mid) == true){
ans = mid;
l = mid + 1;
}else{
r = mid - 1;
}
}
cout << ans;
return 0;
}