#1347. 划分数列
划分数列
题目描述
给你一个有 个正整数元素的数列,要求把它划分成 段,使每段元素和的最大值最小。
输入格式
输入第一行两个正整数 ,第二行为此数列 。
输出格式
输出一行一个数,为题目所求答案。
样例
输入#1
5 2
2 1 3 4 5
输出#1
9
数据范围/约定
30% 数据
100% 数据
给你一个有 n 个正整数元素的数列,要求把它划分成 k 段,使每段元素和的最大值最小。
输入第一行两个正整数 n,k,第二行为此数列 ai。
输出一行一个数,为题目所求答案。
5 2
2 1 3 4 5
9
30% 数据 n≤30,k≤10
100% 数据 n<=100000,k≤n,0≤ai≤109
注册一个 智衡编程 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。