书籍复印-LintCode

给出一个数组A包含n个元素，表示n本书以及各自的页数。现在有个k个人复印书籍，每个人只能复印连续一段编号的书，比如A[1],A[2]由第一个人复印，但是不能A[1],A[3]由第一个人复印，求最少需要的时间复印所有书。

样例：
A = [3,2,4],k = 2

#ifndef C437_H
#define C437_H
#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
    /*
    * @param pages: an array of integers
    * @param k: An integer
    * @return: an integer
    */
    int copyBooks(vector<int> &pages, int k) {
        // write your code here
        if (pages.empty() || k <= 0)
            return 0;
        int len = pages.size();
        int min = 0;
        int max = 0;
        for (auto c : pages)
        {
            if (c > min)
                min = c;
            max += c;
        }
        while (min < max)
        {
            int mid = (min + max) / 2;
            if (isValid(pages, mid, k))
                max = mid;
            else
                min = mid + 1;
        }
        return min;
    }
    bool isValid(vector<int> &pages, int mid, int k)
    {
        int num = 0;
        int sum = 0;
        int i = 0;
        int len = pages.size();
        while (i < len)
        {
            if (sum + pages[i] <= mid)
                sum += pages[i++];
            else if (pages[i] <= mid)
            {
                num++;
                sum = 0;
            }
            else
                return false;
        }
        if (sum != 0)
            num++;
        return num <= k;
    }
};
#endif