题目描述
给定一个长度为 $n$ 的正整数数组 $a_1,a_2,\dots,a_n$。
请把数组按原顺序分成不超过 $k$ 段，每一段都必须是连续的一段。
一段的和为这一段所有数字之和。请让所有段的和的最大值尽可能小，并输出这个最小值。
数组分段最大和
题目描述
输入格式
第一行输入两个整数 $n, k$。
第二行输入 $n$ 个正整数。
输出格式
输出一个整数，表示最小可能的最大段和。
数据范围
$1 \le k \le n \le 10^5$，$1 \le a_i \le 10^9$。
样例输入 1
5 2 7 2 5 10 8
样例输出 1
18
时间限制: 1000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0
登录 后提交代码