记录编号	598126	评测结果	AAAAAAAAAA
题目名称	设计书架	最终得分	100
用户昵称	lihaoze	是否通过	通过
代码语言	C++	运行时间	0.215 s
提交时间	2025-01-11 01:32:03	内存使用	3.66 MiB

#include <bits/stdc++.h>

using i64 = long long;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n, m;
    std::cin >> n >> m;

    std::vector<int> a(n);
    for (int i = 0; i < n; i ++) {
        std::cin >> a[i];
    }

    i64 sum = std::accumulate(a.begin(), a.end(), 0LL);
    i64 max = *std::max_element(a.begin(), a.end());

    auto check = [&] (i64 x) {
        std::vector<i64> v;
        for (int i = 0; i < n; i ++) {
            if (v.empty() || v.back() + a[i] > x) {
                v.push_back(a[i]);
            } else {
                v.back() += a[i];
            }
        }
        return v.size() <= m;
    };

    i64 lo = max, hi = sum;
    while (lo < hi) {
        i64 mid = (lo + hi) / 2;
        if (check(mid)) {
            hi = mid;
        } else {
            lo = mid + 1;
        }
    }
    std::cout << lo << '\n';

    return 0;
}