数组分段 ​​​​​​​题目描述 已知一个长度为 n 的数组 a，把它切分成 m 个连续的段，使得每段之和的最大值最小。求这个最小值。 输入 第一行正整数n和m，空格分隔 第二行n个整数，空格分隔

数组分段4um100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述

4um100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
已知一个长度为 n 的数组 a，把它切分成 m 个连续的段，使得每段之和的最大值最小。求这个最小值。

输入

4um100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行正整数n和m，空格分隔4um100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行n个整数，空格分隔

输出

4um100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个整数，表示最小值

样例输入 

3 2
1 2 3

样例输出 

3

提示

4um100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例说明：4um100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 3切为2段，可以是[1][2 3]，最大和为5；也可以是[1 2][3]，最大和为34um100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4um100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4um100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 ≤ m ≤ n ≤ 10⁵4um100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0 ≤ ai ≤ 10⁹。