华为OD机试 Python 限载货物数最小值

描述

在火车站旁的货运站,小明负责调度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,<

你可能感兴趣的:(华为od,python,开发语言,华为机试)