【华为OD机试】高效货运【C卷|200分】

华为OD机试】-真题 !!点这里!!
华为OD机试】真题考点分类 !!点这里!!

题目描述

老李是货运公司承运人,老李的货车额定载货重量为 wt。

现有两种货物:

货物 A 单件重量为 wa,单件运费利润为 pa

货物 B 单件重量为 wb,单件运费利润为 pb

老李每次发车时载货总重量刚好为货车额定的载货重量 wt,车上必须同时有货物 A 和货物 B ,货物A、B不可切割。

老李单次满载运输可获得的最高利润是多少?

输入描述

第一列输入为货物 A 的单件重量 wa

0 < wa < 10000

第二列输入为货物 B 的单件重量 wb

0 < wb < 10000

第三列输入为货车的额定载重 wt

0 < wt < 100000

第四列输入为货物 A 的单件运费利润 pa

0 < pa < 1000

第五列输入为货物 B 的单件运费利润 pb

0 < pb < 1000

输出描述

单次满载运输的最高利润

用例1

输入

10 8 36 15 7

输出

44

说明

输入

1 1 2 1 1

输出

2

说明

相关推荐
澈2073 小时前
C++并查集:高效解决连通性问题
java·c++·算法
郝学胜-神的一滴4 小时前
Qt 入门 01-01:从零基础到商业级客户端实战
开发语言·c++·qt·程序人生·软件构建
测试员周周4 小时前
【Appium 系列】第06节-页面对象实现 — LoginPage 实战
开发语言·前端·人工智能·python·功能测试·appium·测试用例
宏笋4 小时前
C++ thread的detach()方法详解
c++
旖-旎4 小时前
深搜练习(单词搜索)(12)
c++·算法·深度优先·力扣
摇滚侠5 小时前
@Autowired 和 @Resource 的区别
java·开发语言
Wy_编程5 小时前
go语言中的结构体
开发语言·后端·golang
SeaTunnel5 小时前
(八)收官篇 | 数据平台最后一公里:数据集成开发设计与上线治理实战
java·大数据·开发语言·白鲸开源
大卡片6 小时前
C++的基础知识点
开发语言·c++
米罗篮6 小时前
DSU并查集 & 拓展欧几里得-逆元
c++·经验分享·笔记·算法·青少年编程