主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem K: 卡车的最小载重量
上一题
正确率: $69.16\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$762$
正确数量
$527$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
二分答案
离散化
贪心
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
二分答案
离散化
贪心
单击选择分类:
Description
码头上放置了n个集装箱(2<=n<=1000,000)每一个集装箱重量为 ai (1=<ai<=1000) ,码头空间很小,现在给你m辆同一个型号的卡车来完成装载任务,则卡车的最小载重量应该是多少,(<span>货物必须按照原来的顺序被装载,卡车的载重重量必须<=最小载重量)</span>
Input
<p> 集装箱个数n,和重量 ai 卡车数量 </p>
Output
最小载重量
Sample Input
复制
5 1 3 7 6 1 3
Sample Output
复制
7
提示
<p> 对于第一组测试数据共有5个货物1 3 7 6 1 需要3辆卡车 则可以让第一辆车装载1,3第二辆车装载7,第三辆车装在6,1 </p> <p> 所以载重量为7的卡车就可以满足要求 </p>
AOJ
Please Login