AlgoMooc
← 返回题库

X3059. 小慕的快递挑战

中等通过率 100% · 提交 5 · 通过 5
贪心模拟数学

小慕负责管理一个仓库,仓库每天会收到一定重量的货物,所有当天收到的货物最迟必须在第二天结束前运出。 已知未来 n 天内,每天仓库会收到一批货物,重量分别为 a[i]。小慕使用卡车来运输货物,每辆卡车的最大载重量为 k,每天可以派出多辆卡车,也可以不派车,但必须保证当天的货物最迟在第二天送出。 小慕希望用最少的完成未来 n 天的货物运输任务。请你帮他计算最少需要出车多少次。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。