P2440 木材加工

传送门

这题也是不难，就是当时题意有一个点没有想明白，就是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));
}