时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M 热度指数:1168
本题知识点: 二分
算法知识视频讲解

题目描述

牛牛有一个n个数字的序列,现在牛牛想把这个序列分成k段连续段,牛牛想知道分出来的k个连续段的段内数字和的最小值最大可以是多少?
示例1

输入

复制
4,2,[1,2,1,5]

输出

复制
4

说明

有3种分法
[1],[2,1,5],数字和分别为1,8,最小值为1
[1,2][1,5],数字和分别为3,6,最小值为3
[1,2,1],[5]数字和分别为4,5,最小值为4
则最小值的最大值为4

备注:



第一个参数整数n代表序列数字个数
第二个参数整数k代表分出的段数
第三个参数vector a 包含n个元素代表n个数字
保存并调试
  • 代码提交记录