【华为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

说明

相关推荐
csdn_zhangchunfeng6 分钟前
Qt之slots和Q_SLOTS的区别
开发语言·qt
计算机安禾7 分钟前
【C语言程序设计】第35篇:文件的打开、关闭与读写操作
c语言·开发语言·c++·vscode·算法·visual studio code·visual studio
kishu_iOS&AI20 分钟前
Python - 链表浅析
开发语言·python·链表
不想写代码的星星25 分钟前
告别 C 风格枚举:为什么你应该使用 enum class
c++
m0_7336122129 分钟前
C++20概念(Concepts)入门指南
开发语言·c++·算法
AI_搬运工30 分钟前
从智能指针窥见现代C++的生存法则:告别内存泄漏,这篇就够了
c++
仰泳的熊猫32 分钟前
题目2571:蓝桥杯2020年第十一届省赛真题-回文日期
数据结构·c++·算法·蓝桥杯
CODE_RabbitV41 分钟前
【3min 解决】keil5 编译stm32 出现一堆 core_cm3.c 报错问题
c语言·stm32·嵌入式硬件
luffy54591 小时前
Rust语言入门-变量篇
开发语言·后端·rust
2301_807367191 小时前
C++中的模板方法模式
开发语言·c++·算法