【华为OD机试 2023最新 】 最大利润(C++)

news/2024/7/20 18:17:50 标签: 华为, c++, 算法, 华为od, 华为od机试

题目描述

商人经营一家店铺,有number种商品,
由于仓库限制每件商品的最大持有数量是item[index]
每种商品的价格是item-price[item_index][day]
通过对商品的买进和卖出获取利润
请给出商人在days天内能获取的最大的利润
注:同一件商品可以反复买进和卖出

输入描述

第一行输入商品的数量number,比如3
第二行输入商品售货天数 days,比如3
第三行输入仓库限制每件商品的最大持有数量是item[index],比如4 5 6

后面继续输入number行days列,含义如下:
第一件商品每天的价格,比如1 2 3
第二件商品每天的价格,比如4 3 2
第三件商品每天的价格,比如1 5 3

输出描述

输出商人在这段时间内的最大利润。

用例

输入 3
3
4 5 6
1 2 3
4 3 2
1 5 2
输出 32
说明

题目解析

我们只要找到商品价格走势的上升区段,然后低价买入,高价卖出即可求得最大利润。

和lettcode上的这题差不多!

122. 买卖股票的


http://www.niftyadmin.cn/n/177459.html

相关文章

2021 包河区 信息学区赛 小学组

2021 包河区 信息学区赛 小学组T1.攒钱规则(savings) 题目描述 小丽生日的时候,获得一个空空的储钱罐。她想要把自己的零花钱放进去。小丽决定,在第i天的早上,放i元人民币到储钱罐里。也就是说,第1天早上,她放1元到储钱罐里;第2天早上,她再放2元到储钱罐里,以此类推。…

Struts2 Ognl setValue 触发方式

0x00 前言 一直被Ognl卡着,主要描述了Ognl setValue poc触发的原理和方式。 0x01 环境 ognl-2.6.11 1.Demo Map context new HashMap(); Ognl.setValue("(\"java.lang.RuntimegetRuntime().exec(\calc\)\")(a)(b)",context,"")…

进程控制块PCB

为了管理进程,内核必须对每个进程所做的事情进行清楚的描述。内核为每个进程分配一个 PCB(Processing Control Block)进程控制块,维护进程相关的信息,Linux 内核的进程控制块是 task_struct 结构体。 在 /usr/src/linux-headers-xxx/…

题目:1.两数之和

题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺…

离线部署docker

1.2. 安装Docker (1) 上传docker-19.03.5.tar安装包到/app目录下 (2) 解压docker-19.03.5.tar到当前文件夹 tar -zxvf docker-19.03.5.tar (3) 将docker目录下所有文件复制到/usr/bin目录下 cp docker/* /usr/bin/ (4) 配置docker的systemctl指令 将如下内容写入到/etc/s…

langchain 正式学习1

langchain 正式学习1 langchain的pypi: https://pypi.org/project/langchain/ 让New Bing 给我推荐些博客和笔记 好的,我为你找到了一些LangChain的学习笔记,你可以参考以下的链接: LangChain: Introduction and Getting Started…

达梦数据库 linux安装

检查 Linux(Unix)系统信息 如果用户的 DM 软件安装包是经过数字签名的,请按官网进行相关操作。此处忽略。 获取系统位数 getconf LONG_BIT 查询操作系统release信息 lsb_release -a 查询系统信息 cat /etc/issue 查询系统名称 uname -a 之所以要先检查系统信息&…

数据结构绪论(2)

目录 1.3抽象数据类型的表示与实现 一、数据类型 二、抽象数据类型(ADTs:Abstract Data Types) ADT常用定义格式: ​编辑 抽象数据类型的表示与实现 抽象数据类型的定义 抽象数据类型的表示 抽象数据类型的实现 抽象数据类型的表示与实…