一看到题目要求最大值最小，就要条件反射想到二分：该题要二分出最短时间内每个人能抄的最大页数。

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 510;

int n, k;
int w[N], L[N], R[N];           //L和R记录每个人负责的书目

bool check(int sum)
{
    int s = 0, cnt = 1;         //s：每段总和，cnt：段数
    R[cnt] = n;
    for (int i = n; i; i -- )   //题目要求则尽可能让前面的人少抄写,所以从后往前枚举
    {
        if (s + w[i] <= sum) s += w[i];
        else
        {
            L[cnt] = i + 1;
            cnt ++ ;
            R[cnt] = i;
            s = w[i];
        }
    }
    L[cnt] = 1;

    return cnt <= k;            //判断需要的人手是否小于等于给定人手
}

int main()
{
    cin >> n >> k;

    int l = 0, r = 1e9;
    for (int i = 1; i <= n; i ++ )
    {
        cin >> w[i];
        l = max(l, w[i]);       
    }

    while (l < r)               //二分出最短时间内每个人能抄的最大页数
    {
        int mid = l + r >> 1;
        if (check(mid)) r = mid;    //若k个人每人抄mid页能够抄完，说明还有提升空间
        else l = mid + 1;
    }

    check(r);                   //最后更新一次L和R

    for (int i = k; i; i -- ) cout << L[i] << ' ' << R[i] << endl;

    return 0;
}