poj3273Monthly Expense

http://poj.org/problem?id=3273

#include <iostream>
#include<cstdio>
#include<cstring>
#include<stdlib.h>
#include<cmath>
using namespace std;
int num[100010],n,m;
int judge(int mid)
{
    int i,s=0,k=1;
    for(i = 1 ; i <= n ; i++)
    {
        s+=num[i];
        if(s>mid)
        {
            s = num[i];
            k++;
        }
    }
    if(k>m)
       return 1;
    else
       return 0;
}
int main()
{
    int i,j;
    while(cin>>n>>m)
    {
        int high=0,low=0;
        for(i = 1; i <= n ;i++)
        {
                cin>>num[i];
                high+=num[i];
                if(num[i]>low)
                    low = num[i];
        }
        int mid = (low+high)/2;
        while(low<high)
        {
            if(judge(mid))
            low = mid+1;
            else
            high = mid-1;
            mid = (low+high)/2;
        }
        cout<<mid<<endl;
    }
    return 0;
}