华为OD机试统一考试D卷C卷 - 高效货运

题目描述

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

现有两种货物:

  • 货物 A 单件重量为 wa,单件运费利润为 pa
  • 货物 B 单件重量为 wb,单件运费利润为 pb

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

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

输入描述

  • 第一列输入为货物 A AA 的单件重量 wa ,0 < wa < 10000

  • 第二列输入为货物 B BB 的单件重量wb,0 < wb < 10000

  • 第三列输入为货车的额定载重wt,0 < wt < 100000

  • 第四列输入为货物 A AA 的单件运费利润pa,0 < pa < 1000

  • 第五列输入为货物 B BB 的单件运费利润pb,0 < pb < 1000

输出描述

单次满载运输的最高利润

用例1

输入

10 8 36 15 7

输出

44

用例2

输入

1 1 2 1 1

输出

2

Java

import java.util.Scanner;  
import java.util.stream.Stream;  

public class Main {
    public static void main(String[] args) {
         Scanner scanner = new Scanner(System.in);
         String input = scanner.nextLine();
        // 使用Stream API将输入的字符串按空格分割,并转换为整数数组
        int[] values = Stream.of(input.split(" ")) // 将输入的字符串分割成字符串数组
                             .mapToInt(Integer::parseInt) // 将字符串数组的每个元素转换为整数
                           

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

华为OD机试刷题 文章被收录于专栏

华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务