在线编程｜最小最大分段和

通用 · 基础支持 5 种语言6 积分

输入n、m和正整数数组，分成至多m段，输出最小可能的最大段和。使用C++17标准输入输出，提交完整程序。

示例 1

输入

5 2
1 2 3 4 5

输出

输入

3 3
7 2 5

输出

输入

4 1
1 1 1 1

输出

时间 3000 ms内存 256 MB

</> 代码

#include <bits/stdc++.h>
using namespace std;

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

    return 0;
}

#include <bits/stdc++.h>
using namespace std;

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

    return 0;
}

测试用例

标准输入

运行结果

运行代码后，这里会显示标准输出和错误信息。