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

说明

相关推荐
FreeBuf_16 小时前
Happy DOM曝CVSS 9.4严重RCE漏洞,PoC已公开(CVE-2025-61927)
java·c语言·c++·python·php
BlackQid16 小时前
深入理解指针Part4——字符、数组与函数指针变量
c++·后端
熬了夜的程序员17 小时前
【LeetCode】69. x 的平方根
开发语言·算法·leetcode·职场和发展·动态规划
Vect__17 小时前
从底层到上层的“外挂”:deque、stack、queue、priority_queue 全面拆解
数据结构·c++
草莓熊Lotso17 小时前
C++ 手写 List 容器实战:从双向链表原理到完整功能落地,附源码与测试验证
开发语言·c++·链表·list
无限进步_17 小时前
【C语言】杨辉三角:数学之美与编程实现的完美结合
c语言·开发语言
Cg1362691597417 小时前
封装的实现和定义
java·开发语言
wxin_VXbishe17 小时前
基于SpringBoot的天天商城管理系统的设计与现-计算机毕业设计源码79506
java·c++·spring boot·python·spring·django·php
武子康17 小时前
Java-146 深入浅出 MongoDB 数据插入、批量写入、BSON 格式与逻辑查询and or not操作指南
java·开发语言·数据库·sql·mongodb·性能优化·nosql
初圣魔门首席弟子17 小时前
const string getWord() ;和 string getWord() const ;是一样的效果吗
开发语言·c++