P2440 木材加工

https://www.luogu.com.cn/problem/P2440

#include <bits/stdc++.h>
using namespace std;
//P2440 木材加工
//https://www.luogu.com.cn/problem/P2440

int n,k,a[100005],l=1,r,mid,ans,sum;//l必须是1否则会re(不能除以0) 

int main( void )
{
	cin>>n>>k;
	
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		r=max(r,a[i]);//最大值给r 
	}
	
	while(l<=r)//边界 
	{
		mid=(l+r)/2;
		sum=0;
		
		for(int i=1;i<=n;i++)//计数
			sum+=a[i]/mid;
			
		if(sum<k)//数量太少就得减少除数来提升 
		{
			r=mid-1;
		}
		
		else//太多就增加除数来减少，并且存入ans 
		{
			l=mid+1;
			ans=mid;
		}
	}
	
	cout<<ans;
	
	return 0;
}