P2440 木材加工 题解

这是一道二分答案的题目，根据题目已知，我们需要找到最大的木条长度‘，使所有木头按照这个长度等分可以达到要求的木段数量，当mid所对应的木头段数少于要求的，将left=mid-1，否则就将right=mid+1；
这道题如果稍不注意就会RE，注意题目说：如果连 1cm 长的小段都切不出来，输出 0。
所以可以在输入时就开始求木段长度和，如果木段长度和除以要求的木段数已经大于0了，那么flag就为1，如果flag=0那么就直接输出0，跳出循环。

#include <stdio.h>
int main()
{
	long int n,m,flag=0;
	scanf("%ld %ld",&n,&m);
	long int a[n+5],i,max=0;
	long long sum=0;
	for(i=0;i<n;i++){
	scanf("%ld",&a[i]);
	if(a[i]>max) max=a[i];
	sum=sum+a[i];
	if((sum/m)!=0) flag=1;}
    long int left=0,right=max;
    if(flag==0){
    	printf("0");
    	return 0;
	}
	long long s,j;
	while(left<=right){
		s=0;
		long int mid=(right-left)/2+left;
		for(j=0;j<n;j++)
		s=a[j]/mid+s;
		if(s<m) right=mid-1;
	    else left=mid+1;
	}
	printf("%d",left-1);
	
}

这个题解还是有很多问题，比如sum的溢出问题，如有同学能看到并做以修改，将不胜感激。