首页 > 试题广场 >

分组

[编程题]分组
  • 热度指数：1619 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛有一个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代表分出的段数
第三个参数a 包含n个元素代表n个数字
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

二分 基础数学
难度：
0条回答 7350浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号