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;}