2759:卡车的最小载重量

2759: 卡车的最小载重量

Time Limit

$1$ 秒/Second(s)

Memory Limit

$512$ 兆字节/Megabyte(s)

提交总数

$441$

正确数量

$424$

裁判形式

标准裁判/Standard Judge

我的状态

尚未尝试

难度

分类标签

二分答案离散化贪心

Description

码头上放置了n个集装箱(2<=n<=1000,000)每一个集装箱重量为 ai (1=<ai<=1000) ,码头空间很小，现在给你m辆同一个型号的卡车来完成装载任务，则卡车的最小载重量应该是多少，（货物必须按照原来的顺序被装载，卡车的载重重量必须<=最小载重量）

Input

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

Output

Sample Input复制

Sample Output复制

提示

对于第一组测试数据共有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

本题记录

用户（点击查看用户）

运行号（点击购买题解）

时间

算法最快[

$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

竞赛编号	竞赛名称	竞赛时间	访问比赛
1853	2024-2025-2学期<计算机专业竞赛实训> 第3周练习：递归分治、高级排序和贪心算法【23计算机】	2025-03-02 00:00:00	请登录
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	请登录

竞赛编号

竞赛名称

竞赛时间

访问比赛

1853

2024-2025-2学期<计算机专业竞赛实训> 第3周练习：递归分治、高级排序和贪心算法【23计算机】

2025-03-02 00:00:00

请登录

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

请登录