【华为OD机试真题 python】统一限载货物数最小值【2023 Q1 | 200分】
2023-09-11 14:14:52 时间
■ 题目描述
【统一限载货物数最小值】
火车站附近的货物中转站负责将到站货物运往仓库,小明在中转站负责调度2K辆中转车(K辆干货中转车,K辆湿货中转车)。
货物由不同供货商从各地发来,各地的货物是依次进站,然后小明按照卸货顺序依次装货到中转车上,一个供货商的货只能装到一辆车上,
不能拆装,但是一辆车可以装多家供货商的货;
中转车的限载货物量由小明统一制定,在完成货物中转的前提下,请问中转车的统一限载货物数最小值为多少。
输入描述:
第一行 length 表示供货商数量 1 <= length <= 10^4
第二行 goods 表示供货数数组 1 <= goods[i] <= 10^4
第三行 types表示对应货物类型,types[i]等于0或者1,其中0代表干货,1代表湿货
第四行 k表示单类中转车数量 1 <= k <= goods.length
输出描述:
运行结果输出一个整数,表示中转车统一限载货物数
备注
中转车最多跑一趟仓库
用例1:
输入:
4
3 2 6 3
0 1 1 0
相关文章
- 【华为OD机试真题 python】回文字符串【2023 Q1 | 100分】
- 【华为OD机试真题 python】快递投放问题【2023 Q1 | 200分】
- 【华为OD机试真题 python】优雅子数组【2023 Q1 | 200分】
- 【华为OD机试真题 python】日志限流【2023 Q1 | 100分】
- 【华为OD机试真题 python】快速开租建站【2023 Q1 | 100分】
- 【华为OD机试真题 python】货币单位换算【2022 Q4 | 100分】
- 【华为OD机试真题 python】开心消消乐【2022 Q4 | 100分】
- 【华为OD机试真题 python】冗余覆盖【2022 Q4 | 100分】
- 【华为OD机试真题 python】最多颜色的车辆【2022 Q4 | 100分】
- 【华为OD机试真题 python】 表达式括号匹配【2022 Q4 | 100分】
- Eclipse Kepler SR2 + Python 3.4 + JDK7+Pydev3.4 搭建 python 开发环境(MAC)
- 【华为OD机试真题java、python、c++、jsNode】最多颜色的车辆【2022 Q4 100分】(95%通过+复盘思路)
- 【华为OD机试真题 java、python、c++】机器人(100%通过+复盘思路)
- 华为OD机试 -最长的元音字符串(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 计算堆栈中的剩余数字(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 寻找目标字符串(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 数字的排列(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 判断牌型(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 服务依赖(Python)| 真题+思路+考点+代码+岗位