首页 前端知识 华为OD机试 - 最多购买宝石数目(Java & JS & Python & C & C )

华为OD机试 - 最多购买宝石数目(Java & JS & Python & C & C )

2024-04-17 21:04:26 前端知识 前端哥 721 479 我要收藏

题目描述

橱窗里有一排宝石,不同的宝石对应不同的价格,宝石的价格标记为 gems[i]

  • 0 ≤ i < n
  • n = gems.length

宝石可同时出售0个或多个,如果同时出售多个,则要求出售的宝石编号连续;

例如客户最大购买宝石个数为m,购买的宝石编号必须为:gems[i],gems[i 1],...,gems[i m-1]

  • 0 ≤ i < n
  • m ≤ n

假设你当前拥有总面值为 value 的钱,请问最多能购买到多少个宝石,如无法购买宝石,则返回0。

输入描述

第一行输入n,参数类型为int,取值范围:[0,10^6],表示橱窗中宝石的总数量。

之后 n 行分别表示从第0个到第n-1个宝石的价格,即 gems[0] 到 gems[n-1] 的价格,类型为int,取值范围:(0,1000]。

之后一行输入v,类型为int,取值范围:[0,10^9],表示你拥有的钱。

输出描述

输出int类型的返回值,表示最大可购买的宝石数量。

用例

转载请注明出处或者链接地址:https://www.qianduange.cn//article/5083.html
标签
华为机试
评论
发布的文章

用js生成小米商城

2024-04-27 21:04:59

网页汇率计算器vue代码

2024-04-26 13:04:44

Python读写Json文件

2024-04-23 22:04:19

大家推荐的文章
会员中心 联系我 留言建议 回顶部
复制成功!