这题也是不难,就是当时题意有一个点没有想明白,就是sum可以大于k.
任何一个数/0,那么就会RT
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n,a[maxn],k,num;
bool check(int x){
int sum=0;
for(int i=1;i<=n;i++){
sum+=a[i]/x;
}
if(sum>=k)return true;
else return false;
}
int binary(int l,int r){
int mid,ans=0;
while(l<=r){
mid=l+(r-l)/2;
if(check(mid))ans=mid,l=mid+1;
else r=mid-1;
}
return ans;
}
int main(){
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
num=max(num,a[i]);
}
printf("%d\n",binary(1,num));
}