描述
在火车站旁的货运站,小明负责调度2K辆中转车。其中K辆用于干货,K辆用于湿货。每批到站的货物来自不同的供货商,需要按照顺序装入中转车。注意,一个供货商的货物只能装在一辆车上,不能分开。但是,一辆车可以放多个供货商的货物。
问题是:要让所有的中转车都能满载运送货物,那么每辆中转车能承载的货物的最大量是多少?
输入:
供货商数量:一个整数
每个供货商的货物量:一个数组
每个货物的类型(0为干货,1为湿货):一个数组
单种中转车的数量:一个整数
输出:
每辆中转车的最小统一承载量。
例如:
输入:
4
3 2 6 3
0 1 1 0
2
输出:
6
原因:因为2个干货(3, 3)需要2辆车,2个湿货(2, 6)也需要2辆车。因此,统一承载量是6。
代码
def can_transport(goods_volume, total_items, type_of_goods,<