洛谷 P2440 【木材加工】

大家真的应该做一做网线主管（但可惜的是洛谷并没有这道题，只有noi有）

两道题目几乎一模一样（除了数据的格式）

题目里出现了“能够切割得到的小段的最大长度”且数据范围较大，故使用二分答案

#include
#include
using namespace std;
int n,k;
int a[100007];
int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	cin>>a[i];//正常读入
	int l=0,r=1e8+1,m;//r=100000001
    	//l是能取到的最小值（所以是0，也方便最后直接输出，而不要一堆代码特判），r是绝对取不到的值
	while(l+1<r)//模板
	{
		m=(l+r)/2;
		int cnt=0;//以m为长度能够切出木板的段数
		for(int i=1;i<=n;i++)
		cnt+=a[i]/m;//c++自带整除，也可以用floor
        	//枚举每段木材能切出多少木板
		if(cnt>=k)l=m;//切得多或刚好等于，则说明还有可能长度更长
		else r=m;//切得少，说明长度太大了
	}
	cout<<l<<endl;//l为答案
	return 0;
}