P1182 数列分段Section II

二分答案
确定左边界和右边界后找中间值，验证该值是不是不满足
要找到满足中最小的那个（不如说是找到不能满足的最大的那个+1）
主要是怎么写好judge函数。
将数列在保证分段和不超过mid的情况下 尽可能使得段数最少
如果最少段数超过了m，说明满足最大值最小的（ans）一定比该二分答案大，也就是说mid不满足转而找右边的二分点
如果没超过m，说明最大值最小的（ans）小于或等于mid，也就是说mid可能是最终答案，然后再找左边的mid
直到找到最终答案为止。 

判断的时候可以用前缀和 

#include
#include
#include
using namespace std;
int a[100010];
int n,m,l=0,r=0,ans;
bool judge(int x)
{
	int nowtot=0,tot=1;
	for(int i=1;i<=n;i++){
		if(nowtot+a[i]<=x)//这里可以用前缀和 
			nowtot+=a[i];
		else{
			nowtot=a[i];
			tot++;
		}
	}
	return tot<=m;
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		l=max(l,a[i]);//左边界为数列中最大的 
		r+=a[i];//右边界为数列和 
	}
	while(l<=r){
		int mid=(l+r)/2;
		if(judge(mid))
		{
			ans=mid;
			r=mid-1;
		}
		else
			l=mid+1;
	}
	printf("%d",ans);
    return 0;
}