【华为OD机试】最大花费金额 (C++ Python Java)2023 B卷

2023-10-29

题目描述

双十一众多商品进行打折销售,小明想购买自己心仪的一些物品,但由于受购买资金限制,

所以他决定从众多心仪商品中购买三件,而且想尽可能的花完资金。

现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。

输入描述

输入第一行为一维整型数组M,数组长度小于100,数组元素记录单个商品的价格,

单个商品价格小于1000。

输入第二行为购买资金的额度R,R小于100000。

输入格式是正确的,无需考虑格式错误的情况。

输出描述

输出为满足上述条件的最大花费额度。

如果不存在满足上述条件的商品,请返回-1。

用例1

输入

23,26,36,27

78

输出

76

说明

金额23、26和27相加得到76,而且最接近且小于输入金额78。

用例2

输入

10,20,30,45

70

输出

60

考点

双指针

代码

c++

#include <iostream>
#include <sstream>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

【华为OD机试】最大花费金额 (C++ Python Java)2023 B卷 的相关文章

随机推荐

  • 数字证书简介

    1 为什么 在说清楚数字证书是什么之前 先要搞清楚为什么要有数字证书 或者说数字证书的出现是为了解决什么问题 请看以下通信流程 1 1 使用数字签名技术防止信息伪造 1 1 1 发送明文信息 小灰灰给懒羊羊发了一条信息 约懒羊羊去玩 1 1
  • 自行获取区域经纬度的工具

    摘要 上一章教大家如何建立自己的行政区域地图 这次为大家提供一个 可视化选择区域 并且能自动生成经纬度代码的工具 工具的源代码完全公开 并且做了详尽的注释 可以单纯做为一个工具 也可做为百度地图API的学习案例 工具说明 1 开关可以控制
  • substring的常用两个方法

    概述 1 substring是用来截取字符串的 根据参数的个数不同 方法含义也不同 2 substring 0 2 这个只含开头不含结尾 因此截取是截取两个字符 从第一个到第二个字符 不包含第三个 3 substring 2 这个表示截掉前
  • javaweb-30:smbms项目搭建

    SMBMS 数据库 sql脚本 通过sqlyog图形化界面操作 在历史记录中对应相应的sql 表的引擎默认为InnoDB 字符集和核对默认和数据库一致 CREATE DATABASE smbms CHARACTER SET utf8 COL
  • java堆外内存泄漏分析排查

    JAVA堆外内存分析 文章目录 JAVA堆外内存分析 1 前言 2 准备 3 具体分析 3 1堆外溢出风险判断 3 1 1确认java进程号 3 1 2查看此java进程的jvm参数 3 1 3查看java进程的大概内存占用情况 3 1 4
  • bug: tab 标签页界面切换导致echarts图表默认宽度100px的问题

    bug tab 标签页界面切换导致echarts图表默认宽度100px的问题 最近在bootstrap中使用echarts 本来在一个页面显示全部图表时是正常的 后面使用tab标签页界面切换不同表格时碰到的一个echarts bug tab
  • 【CSDN开发云】光速认识Cloud IDE

    个人格言 时间是亳不留情的 它真使人在自己制造的镜子里照见自己的真相 Git专栏 Git篇 你的一键三连是对我的最大支持 CSDN最新产品 云IDE 来啦 云IDE 将为各位技术er一键秒级构建云开发环境 提升开发效率 为持续提升产品体验
  • javaScript数组方法记录——持续补充

    javaScript数组方法记录 将平时用到的或者可能用到的记录一下 有助于加深记忆 查找起来也方便 concat concat 方法用于 连接 两个或者多个 数组 会返回合并数组之后的数据 不会改变原来的数组 let a 张三 李四 赵五
  • DC基础学习(五)Verilog语言结构到门级的映射1

    Design Compiler 以下简称DC 是Synopsys公司用于做电路综合的核心工具 可以将HDL描述的电路转换为基于工艺库的门级网表 本系列主要介绍综合相关的知识以及DC工具的使用 Verilog编码效率的高低是综合后电路性能高低
  • 「Python 基础」网络编程、电子邮件

    文章目录 1 网络编程 TCP IP TCP 编程 服务端 客户端 UDP 编程 服务端 客户端 2 电子邮件 SMTP 发送邮件 POP3 收取邮件 1 网络编程 网络通信就是两个进程之间的通信 TCP IP IP 地址 计算机的网络接口
  • Nginx入门和反向代理

    文章目录 1 Nginx简介 2 Nginx在Linux上安装 2 1先去 nginx官网 http nginx org en download html 下载压缩包 2 2把压缩包上传到Linux中 2 3 安装依赖环境 2 4 解压 需
  • 一个Python示例,它演示了如何定义一个函数,计算两个数字的乘积

    一个Python示例 它演示了如何定义一个函数 计算两个数字的乘积 定义一个函数 计算两个数字的乘积 def multiply x y return x y 调用函数 并将结果存储在变量中 result multiply 5 10 输出函数
  • shell脚本实现C程序日志分流和多Terminal显示

    日志打印是软件必需的功能 通常C程序会将所有运行日志输出到指定LOG 一 有时候需要在C程序运行期间查看实时日志 最好地 可以根据关键字筛选自己想要查看的内容 二 有时候 希望另开Terminal去查看日志 而不是使用当前的Terminal
  • python怎么遍历文件夹_python遍历文件夹,指定遍历深度与忽略目录的方法

    背景 需要在文件夹中搜索某一文件 找到后返回此文件所在目录 用最常规的os listdir 方式实现了一版 但执行时报错 递归超过最大深度 于是自己添加了点功能 之所有写此函数是为了让它适应不同的项目 因为有项目要找的文件在第一层 有的在第
  • 趣味面试题

    趣味面试题集锦 最近看了不少关于求职面试的试题 在其中发现了不少有意思的题目 特整理后发表上来与大家一起分享 为了方便与以后添加的题目区别 每次更新会以 A B 的方式标注 A 1 如何将 a b 的值进行交换 并且不使用任何中间变量 解析
  • 【超详细】使用Git上传本地文件夹到GitHub main branch

    最近对Tensorflow Object Detection Tutorial进行更新 想把本地建好的文件夹上传到main brach而不是master brach 一 新建仓库 Repository 在GitHub上登陆你的账号 点击 N
  • qDebug 学习小结

    在qtcentre中看到有网友问这样一个问题 Why this doesn t work qDebug lt lt Test lt lt std endl 第一反应 这两个东西本来就不能这样搭配使用啊 第二反应 额 如何解释这个问题呢 还真
  • SQL基础教程系列_基于Postgresql_创建表时的中文乱码问题(附如何修改注册表更改dos encoding方式)

    创建表时的中文乱码问题 具体分为两种 一种是输入进去就不显示中文 第二种是当上传到服务器端会返回乱码 具体原因可以参考 http www cnblogs com winkey4986 p 6279243 html 一篇博客 及 http w
  • localStorage.getItem

    1 localStorage getItem WEB应用的快速发展 是的本地存储一些数据也成为一种重要的需求 实现的方案也有很多 最普通的就是cookie了 大家也经常都用 但是cookie的缺点是显而易见的 其他的方案比如 IE6以上的u
  • 【华为OD机试】最大花费金额 (C++ Python Java)2023 B卷

    题目描述 双十一众多商品进行打折销售 小明想购买自己心仪的一些物品 但由于受购买资金限制 所以他决定从众多心仪商品中购买三件 而且想尽可能的花完资金 现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额 输入描述 输入第一行为一维整型数