#include<bits/stdc++.h>
using namespace std;
int a[100001];
int n,k;
int main(){
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int l=1,r=1000000000;
int ans = 0;
while(l <= r){
//z++;
int mid = (l+r)/2;
int cnt = 0;
for(int i=1;i<=n;i++){
cnt += a[i]/mid;
}
if(cnt>=k){
ans = mid;
l = mid+1;
}else{ //ans<k
r = mid-1;
}
}
cout<<ans;
return 0;
}
1350 造海船 二分
最新推荐文章于 2024-07-09 12:01:04 发布