Problem 2759 --卡车的最小载重量

2759: 卡车的最小载重量

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $441$ 正确数量 $281$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 二分答案 离散化 贪心
码头上放置了n个集装箱(2<=n<=1000,000)每一个集装箱重量为 ai  (1=<ai<=1000) ,码头空间很小,现在给你m辆同一个型号的卡车来完成装载任务,则卡车的最小载重量应该是多少,(货物必须按照原来的顺序被装载,卡车的载重重量必须<=最小载重量)

集装箱个数n,和重量 ai 卡车数量

最小载重量
5
1 3 7 6 1
3
7

对于第一组测试数据共有5个货物1 3 7 6 1 需要3辆卡车 则可以让第一辆车装载1,3第二辆车装载7,第三辆车装在6,1

所以载重量为7的卡车就可以满足要求

推荐代码 查看2759 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$4 $ms] 谁敢不给我勾八哥朱文稀一个面子 1081051 2024-03-17 10:09:11
内存最少[$2176 $KB] 只能过个样例~~~ 1104187 2024-09-25 20:06:50
第一AC AOJ大管家 308706 2018-11-07 12:51:26
第一挑战 LSF 308136 2018-11-06 20:03:58

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1817 安科ACM集训队-2024(2)二分算法 2024-05-02 10:00:00 请登录
1799 2023-2024-2学期<计算机专业竞赛实训> 第3周练习:递归分治、高级排序和贪心算法【22计算机】 2024-03-11 00:00:00 请登录
1739 2022-2023-2学期<计算机专业竞赛实训> 第5周练习:递归分治、高级排序和贪心算法【21计算机12345】 2023-03-20 00:00:00 请登录
1646 安科ACM集训队-2021(2)二分算法 2021-05-02 10:00:00 请登录
1530 2020年《图灵信息学算法》第三单元:搜索 2020-08-02 14:30:00 请登录