#BT01. 切片上限
切片上限
切片上限
传送带上依次摆着 箱货物,第 箱的重量为 。你要在箱子之间放置隔板,将它们分成恰好 段非空连续区间。
一段的载荷为其中所有箱子的重量之和。请使所有段中的最大载荷尽可能小,并输出这个最小值。重量可以为零。
输入格式
第一行包含两个整数 。
第二行包含 个整数 。
输出格式
输出一个整数,表示最大段载荷的最小可能值。
样例 1
5 3
4 2 4 5 1
6
一种划分为 ,三段载荷分别为 。
样例 2
4 3
0 5 0 5
5
一种划分为 。
数据范围
- 。
- 。
相关
在下列比赛中: