小慕负责管理一个仓库,仓库每天会收到一定重量的货物,所有当天收到的货物最迟必须在第二天结束前运出。 已知未来 n 天内,每天仓库会收到一批货物,重量分别为 a[i]。小慕使用卡车来运输货物,每辆卡车的最大载重量为 k,每天可以派出多辆卡车,也可以不派车,但必须保证当天的货物最迟在第二天送出。 小慕希望用最少的完成未来 n 天的货物运输任务。请你帮他计算最少需要出车多少次。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
小慕负责管理一个仓库,仓库每天会收到一定重量的货物,所有当天收到的货物最迟必须在第二天结束前运出。 已知未来 n 天内,每天仓库会收到一批货物,重量分别为 a[i]。小慕使用卡车来运输货物,每辆卡车的最大载重量为 k,每天可以派出多辆卡车,也可以不派车,但必须保证当天的货物最迟在第二天送出。 小慕希望用最少的完成未来 n 天的货物运输任务。请你帮他计算最少需要出车多少次。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB