poj3273 Monthly Expense(二分)

#include<iostream>
using namespace std;
int money[100005];
int n,m,low=0,high=0;
bool judge(int mid)
{   int sum=0;
    int group=1;
    for(int i=1;i<=n;i++)
    {
        if(sum+money[i]<=mid)
            sum+=money[i];
        else
            {sum=money[i];
            group++;
            }
    }
    if(group>m)
    return false;
    else return true;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>money[i];
        high+=money[i];
        if(low<money[i])
            low=money[i];
    }
    int mid=(low+high)>>1;
    while(low<high)
    {   if(!judge(mid))
        low=mid+1;
    else high=mid-1;
    mid=(low+high)>>1;
    }
    cout<<mid<<endl;
    return 0;
}