华为OD机试 - 开放日活动、取出尽量少的球(Java)

2023-10-28

题目描述

某部门开展Family Day开放日活动,其中有个从桶里取球的游戏,游戏规则如下:

有N个容量一样的小桶等距排开,

且每个小桶都默认装了数量不等的小球,

每个小桶装的小球数量记录在数组 bucketBallNums 中,

游戏开始时,要求所有桶的小球总数不能超过SUM,

如果小球总数超过SUM,则需对所有的小桶统一设置一个容量最大值 maxCapacity,

并需将超过容量最大值的小球拿出来,直至小桶里的小球数量小于 maxCapacity;

请您根据输入的数据,计算从每个小桶里拿出的小球数量。

限制规则一:

所有小桶的小球总和小于SUM,则无需设置容量值maxCapacity,并且无需从小桶中拿球出来,返回结果[]

限制规则二:

如果所有小桶的小球总和大于SUM,则需设置容量最大值maxCapacity,并且需从小桶中拿球出来,返回从每个小桶拿出的小球数量组成的数组;

输入描述

第一行输入2个正整数,数字之间使用空格隔开,其中第一个数字表示SUM,第二个数字表示bucketBallNums数组长度;
第二行输入N个正整数,数字之间使用空格隔开,表示bucketBallNums的每一项;

输出描述

找到一个max

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

华为OD机试 - 开放日活动、取出尽量少的球(Java) 的相关文章

随机推荐

  • npm : 无法将“npm”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写,如果包括路径,请确保路径正确,然后再试一次。

    npm 无法将 npm 项识别为 cmdlet 函数 脚本文件或可运行程序的名称 请检查名称的拼写 如果包括路径 请确保路径正确 然后再试一次 目录 一 报错 二 解决 1 安装node js node js安装过程中的报错问题 解决nod
  • 五大板块(4)——链表

    参考 五大板块 4 链表 作者 丶PURSUING 发布时间 2021 02 15 09 33 29 网址 https blog csdn net weixin 44742824 article details 114981905 目录 一
  • index=False含义

    index False含义 输出不显示index 索引 值 在输出代码行中 加入 index False 如下 m pred survived to csv clasified csv index False
  • 深度学习(30)随机梯度下降七: 多层感知机梯度(反向传播算法)

    深度学习 30 随机梯度下降八 多层感知机梯度 反向传播算法 1 多层感知机模型 2 多层感知机梯度 3 传播规律小结 tens Recap Chain Rule Multi output Perceptron E
  • Unity--使用Cinemachine Confiner设置摄像机边界

    使用Cinemachine Confiner设置摄像机边界 前提提要 在做这个功能前需要 main camera 另外一个相机 思路 创建一个对象绑定Polygon Collider2D 边界 然后在另外一个相机Cinemachine Co
  • 嵌入式Linux:简单的模块源码分析

    目录 1 常用命令 2 insmod与module init宏 这里还有一个知识点 函数修饰符 3 模块的版本信息查看 模块中常用宏 printk函数 调试程序是可以用到 打印机别 0 7 关于驱动模块中的头文件 1 常用命令 lsmod
  • Linux 服务器安装配置vsftpd

    一 基础安装阶段 1 查看是否已安装ftp which vsftpd 2 查看ftp状态 service vsftpd status 3 若是以上检查均没有安装ftp 查询是否有可用的rpm安装包 yum list grep vsftpd
  • 通过vcpkg安装、配置 CGAL 5.2.1

    1 背景 CGAL是Computational Geometry Algorithms Library 计算几何算法库 的缩写 用C 语言提供高效 可靠的算法库 被广泛应用于几何计算相关的领域 如信息可视化系统 计算机辅助设计 分子生物学
  • LeetCode20. 有效的括号

    20 有效的括号 给定一个只包括 的字符串 判断字符串是否有效 有效字符串需满足 左括号必须用相同类型的右括号闭合 左括号必须以正确的顺序闭合 注意空字符串可被认为是有效字符串 示例 1 输入 输出 true 示例 2 输入 输出 true
  • Servlet的初始化时期

    初始化时期 概述 默认情况 Servlet在第一次请求时初始化 要求Servlet随着服务器的启动而初始化 这就需要设置servlet的初始化时机 load on startup进行设置 范围1 10 值越小 优先级越大 代码实现 Serv
  • qml中,在ListView中添加滚轮无法展现最后几行数据的问题解决

    这个是我困扰我数几个小时的问题 好不容易知道了如何在LIstView中添加滚轮 然而 当我鼠标滚轮到最后的时候 展现的总不是最后那几行数据 这真的很让人头大 还好有了这次经历 把这个问题记录下来 给那些在qml中遇到同样问题的人 首先介绍我
  • GitHub Atom - 移除编辑器内的竖线

    本文转载至 http stackoverflow com questions 25579775 github atom remove the center line in the editor 这根竖线是由 wrap guide 包提供 如
  • Python3-基础- 包、闭包

    包 包 包是模块的一种形式 包的本质就是含有 py文件的文件夹 模块 模块就是封装好的具有特定功能的函数代码 例如sum 求和函数 py文件的两种功能 1 脚本 一个文件就是完整的程序 用来直接执行 2 模块 一个文件中存放的某些功能函数
  • Bp神经网络

    智能系统课程设计 老师要求做一个识别手写数字的神经网络算法 数据集是Mnist image数据集 在网上找了好多教程 结果仍然不清楚 后来在B站找了个视频才弄懂 传上来代码 以备以后回顾 Minss image newBpLearn cpp
  • 汇编基础(3)---常用汇编指令

    汇编指令集合太多 以下是常用的指令归纳 具体的用法还需要进一步整理 一 数据传输指令 它们在存贮器和寄存器 寄存器和输入输出端口之间传送数据 1 通用数据传送指令 MOV 传送字或字节 MOVSX 先符号扩展 再传送 MOVZX 先零扩展
  • 打工族必看!省钱订餐攻略,经本人亲测多日!

    这不是广告哦 不像其他平台一样需要扫码关注等等 我的常用平台是不需要关注的 只要领取即可使用 我已经在这个平台点外卖很久了 几个月了 平常我会在这个平台领取优惠券 和同事一起拼单下单 每个人能省下三四块钱 有时候多的话可以省下七八块钱 这个
  • 精妙布局,乐车邦领跑2017互联网汽车后市场

    2017年的汽车后市场可谓是冰火两重天 上半年资本寒冬持续 行业几乎没有融资新闻 下半年苏宁 京东等互联网巨头动作频频 市场重现热火朝天 冰火的洗礼 让玩家们备受煎熬 许多企业不堪重负 纷纷倒下 但也不乏一些企业愈战愈勇 成立仅2年多的乐车
  • Android SWT机制

    Android SWT机制 Android SystemServer Watchdog Timeout 安卓看门狗超时机制 Watchdog字面上是 看门狗 的意思 有做过嵌入式低层的朋友应该知道 为了防止嵌入式系统MCU里的程序因为干扰而
  • 观察者模式-猫捉老鼠(委托与事件)

    猫捉老鼠是一个典型的观察者模式的实现案例 在其中加入委托与事件的程序实现 将会提高代码的一个可读性 其下是代码实现 创建一个Cat类 using System using System Collections Generic using S
  • 华为OD机试 - 开放日活动、取出尽量少的球(Java)

    题目描述 某部门开展Family Day开放日活动 其中有个从桶里取球的游戏 游戏规则如下 有N个容量一样的小桶等距排开 且每个小桶都默认装了数量不等的小球 每个小桶装的小球数量记录在数组 bucketBallNums 中 游戏开始时 要求