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

说明

相关推荐
j_xxx404_7 小时前
C++ STL:list|了解list|相关接口|相关操作
开发语言·c++
kyle~7 小时前
机器视觉---Intel RealSense SDK 2.0 开发流程
运维·c++·windows·深度相机·intel realsense
脏脏a7 小时前
类与对象(上):面向过程到面向对象的跨越,类的定义、封装与 this 指针等核心概念深度剖析
开发语言·c++
AI柠檬7 小时前
C语言基于MPI并行计算矩阵的乘法
c语言·c++·算法
熊猫比分站7 小时前
[特殊字符] Java/Vue 实现体育比分直播系统,支持多端实时更新
java·开发语言·vue.js
小无名呀7 小时前
socket_udp
linux·网络·c++·网络协议·计算机网络·udp
inferno8 小时前
Maven基础(一)
java·开发语言·maven
csbysj20208 小时前
SQLite Truncate Table: 完全删除表中的数据
开发语言
闻缺陷则喜何志丹8 小时前
【贪心 字典序 回文 最长公共前缀】LeetCode3734. 大于目标字符串的最小字典序回文排列|分数未知
c++·算法·力扣·贪心·字典序·回文·最长公共前缀
tung tung tung sahur8 小时前
领略 Rust 抽象之美:自定义迭代器实现全解析
开发语言·后端·rust