主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem G: 数列分段
上一题
正确率: $30.81\%$
下一题
Time Limit
$3$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$172$
正确数量
$53$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
二分答案
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
二分答案
单击选择分类:
Description
<p class="MsoNormal" style="text-indent:24.0000pt;"> 有n<span>个整数,分成</span><span>m</span><span>段。使每一段的和的最小值尽可能的大。</span> </p>
Input
<p class="MsoNormal" style="text-indent:24.0000pt;"> 第一行是一个整数T<span>,代表测试数据的组数。每组样例中,第一行有两个整数</span><span>n</span><span>,</span><span>m</span><span>,接下来一行是</span><span>n</span><span>个整数。</span>其中T<=50,n,m<1e5 </p>
Output
<p class="MsoNormal" style="text-indent:24.0000pt;"> 尽可能的大的每一段的和的最小值。 </p>
Sample Input
复制
1 5 3 4 2 4 5 1
Sample Output
复制
4
AOJ
Please Login