当前位置: 首页 > news >正文

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

题目描述

橱窗里有一排宝石,不同的宝石对应不同的价格,宝石的价格标记为 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类型的返回值,表示最大可购买的宝石数量。

用例

http://www.lryc.cn/news/250408.html

相关文章:

  • 【LeetCode】挑战100天 Day17(热题+面试经典150题)
  • 正则表达式的基本语法
  • 使用visual Studio MFC 平台实现对灰度图添加椒盐噪声,并进行均值滤波与中值滤波
  • Django HMAC 请求签名校验与 Vue.js 实现安全通信
  • 深度学习之循环神经网络
  • 与原有视频会议系统对接
  • C# Serilog--可记录异常完整路径
  • 鉴源实验室 | 汽车网络安全攻击实例解析(三)
  • php 中生成订单号
  • Jmeter工具+ant+jenkins实现持续集成
  • 基于SSM的经典电影推荐网站设计与实现
  • JavaScript中使用JSON的基本操作示例
  • 上拉、下拉电阻的作用
  • docker部署elasticsearch+kibana+head
  • Linux:vim的简单使用
  • Python---文件和文件夹操作
  • electron-vue运用及案例代码
  • 视频字幕处理+AI绘画,Runway 全功能超详细使用教程(4)
  • 令人疑惑的Promise相关问题
  • Spring 多数据源搭建
  • 【二分查找】LeetCode1970:你能穿过矩阵的最后一天
  • 利用python连接MySQL数据库并执行相关sql操作
  • jenkins配置
  • LeNet对MNIST 数据集中的图像进行分类--keras实现
  • Django的回顾的第4天
  • 点云从入门到精通技术详解100篇-基于三维点云的工件曲面轮廓检测与机器人打磨轨迹规划(中)
  • Mapper文件夹在resource目录下但是网页报错找不到productMapper.xml文件的解决
  • 22.Oracle中的临时表空间
  • 附录A 指令集基本原理
  • Unittest单元测试之unittest用例执行顺序