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

说明

相关推荐
BadBadBad__AK11 小时前
线段树维护区间 k 次方和
c++·数学·算法·stl
卷无止境1 天前
Eigen 库如何借助 OpenMP 加速计算
c++·后端
卷无止境1 天前
OpenMPI、MPICH 与 OpenMP:关系、核心概念与架构全解
c++·后端
郝学胜_神的一滴2 天前
CMake 30:循环语法全解|foreach_while双循环精讲、迭代技巧与实战避坑指南
c++·cmake
卷无止境4 天前
C++ 的Eigen 库全解析
c++
卷无止境4 天前
现代 C++特性大盘点:一门脱胎换骨的老语言
c++·后端
郝学胜_神的一滴4 天前
CMake 27:缓存变量的特性、语法、类型与实操全解
c++·cmake
博客18006 天前
酷宝的使用方法,超好用的免费界面库,C++、MFC可用
c++·mfc·界面库·库来帮·酷宝
郝学胜_神的一滴6 天前
CMake 026:属性体系精讲、四大作用域全解 & 实战代码落地
c++·cmake
众少成多积小致巨7 天前
JNI (Java Native Interface) 技术手册中文参考指南
android·java·c++