关于二分法左右端点的可能出现的问题

待删
关于二分法左右端点的可能出现的问题。
最好根据题目设置左右端点的值，而不是直接使用0至数据范围最大值，否则可能出现问题。
例题来源于洛谷：P1182 数列分段 Section II 题目链接
代码如下：

#include <bits/stdc++.h>
using namespace std;

typedef unsigned long long LL;
const int maxv=100100;
const int mod=100000;
int a[maxv];
bool judge(int val,int n,int m){
    int len=0,num=0;
    for(int i=0;i<n;i++){
        if(len+a[i]>val){
            len=0;
            num++;
        }
        len+=a[i];
    }
    if(len) num++;
    return num<=m;
}
int binarySearch(int left,int right,int m,int n){
    while(left<right){
        int mid=(left+right)>>1;
        if(judge(mid,n,m)) right=mid;
        else left=mid+1;
    }
    return left;
}
int main()
{
    int n,m,left=0,right=0;
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
        right+=a[i];
        left=max(left,a[i]);
    }
    printf("%d",binarySearch(left,right,m,n));
    return 0;
}

很明显，左端点应该设置成每个数列的最大值，而不能直接用1或者0。比如n=5，m=5，a[5]={5,5,5,5,5}就会出现1或0的值符合要求的情况，实际上该值根本无法将数列分割，故无法达到要求。
分析如上，欢迎讨论。