输入
输入的第一行包含两个正整数n，m。
接下来一行包含n个正整数。
输出
输出一个数，表示最优方案中，数字之和最大的那一份的数字之和。
样例1输入
5 2 （5个正整数，分成2份）
2 1 2 2 3
样例1输出
5
样例1解释
若分成2和1、2、2、3，则最大的那一份是1+2+2+3=8；
若分成2、1和2、2、3，则最大的那一份是2+2+3=7；
若分成2、1、2和2、3，则最大的那一份是2+1+
该博客介绍了如何将n个正整数分成m份，每份数字连续，使得数字之和最大份的和尽可能小。通过描述、输入、输出、样例解释和算法分析，探讨了暴力解法和二分查找法，并提供了C++代码实现。
最低0.47元/天 解锁文章
扫一扫
1664
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
