Solution

mayuan1 2020-07-31 17:06:18 33 返回题目

bool check(long long mid) {
    long long sum = 0, ans = 1;

    for (int i = 1; i <= n; ++i) {
        if (a[i] > mid)
            return false;
        if (sum + a[i] <= mid) {
            sum += a[i];
        } else {
            sum = a[i];
            ans++;
        }
    }
    return ans <= m;
}
{{ vote && vote.total.up }}

共 1 条回复

X-zonghongrui

错了呀