【华为OD机试真题 python】组装新的数组【2023 Q1

2023-11-13

题目描述

【组装新的数组】

给你一个整数M和数组N,N中的元素为连续整数,要求根据N中的元素组装成新的数组R,组装规则:

1.R中元素总和加起来等于M

2.R中的元素可以从N中重复选取

3.R中的元素最多只能有1个不在N中,且比N中的数字都要小(不能为负数)


Python代码实现:

输入描述

第一行输入是连续数组N,采用空格分隔
第二行输入数字M

输出描述

输出的是组装办法数量,int类型

示例1 输入输出示例仅供调试,后台判题数据一般不包含示例

输入

2
5

输出

1

Python代码实现一:

def dfs(arr: [int], index: int, sum: int, minn: int, m: int, count: int) -> int:
    if sum > m:
        return count
    if sum == m or m - sum <
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

【华为OD机试真题 python】组装新的数组【2023 Q1 的相关文章

随机推荐

  • java随机抽题系统_随机抽取试题(java+sql 2005)

    import java awt BorderLayout import java util import java awt event import java awt Container import java awt EventQueue
  • 强啊,点赞业务缓存设计优化探索之路。

    背景 内容点赞业务在得物社区中是一个非常高频的业务场景 功能本身复杂度不高 但是业务场景多 QPS高 而且由于社区的用户体量 整体点赞的数据量非常大 其中最核心 对响应性能要求最高的主要是 用户是否点赞内容 和 内容点赞数 场景 在得物社区
  • fgets 函数详解

    描述 C 库函数 char fgets char str int n FILE stream 从指定的流 stream 读取一行 并把它存储在 str 所指向的字符串内 当读取 n 1 个字符时 或者读取到换行符时 或者到达文件末尾时 它会
  • PID ------------------------------------

    28条消息 位置式PID和增量式PID的区别 转载 zhangfengmei1987的博客 CSDN博客 位置式pid 28条消息 自动驾驶 PID实现轨迹跟踪 python实现 C 实现 CHH3213的博客 CSDN博客 轨迹跟踪 P
  • webpack 插件实战笔记(一)

    cnpm init 111Air webpackSerial1 i cnpm init This utility will walk you through creating a package json file It only cove
  • FCOS代码复现错误集合

    在我复现无锚框检测神网络 FCOS时 官方代码 FCOS master令我头疼不已 现将问题总结如下 仅供参考 1 from fcos core import C 遇到这个问题抓耳挠腮了好久 尝试过各种方法 最后不得已 在文件所在目录下重新
  • 图像处理中涉及的灰度图、彩色图以及深度图概念

    图像处理中涉及最多的概念就是图像的类型 为了很好的理解图像的概念以及处理图片 我们就需要对常见的图像具有一定的概念 我们首先介绍一下生活中常见的图像格式 1 bmp格式 这是一种不常见的图像格式 一般为无损图像 没有对图像进行压缩 占用的存
  • Java 脱敏工具类总结

    开发过程中 会遇到很多敏感数据的显示 这样不太安全 就需要用到相关的脱敏工具进行脱敏之后再显示 总结部分脱敏工具 package com li info import org apache commons lang3 StringUtils
  • pycharm的setting里面找不到我们用conda配置好的环境

    原因 电脑里面有多个python版本导致 我们目前添加的python并不是我们anaconda中python的版本 解决办法 在pycharm里面 使用setting里面的Add选项里 可以找到我们配置的所有环境 然后添加进去 具体如下图所
  • sql server将字符串转换为 uniqueidentifier 时失败

    sql server将字符串转换为 uniqueidentifier 时失败 sql server查询中出现 将字符串转换为 uniqueidentifier 时失败异常 原因为id设置为uniqueidentifier 字段 在where
  • shell day3

    思维导图
  • Unity错误记录——UIDocument重新激活后,脚本内编写的UI交互失效

    如题 本人使用UITookit编写了一个UXML的UI界面后 将其搭载到了一个UIDocument对象上 并将该对象作为UI相机的子对象以实现UI界面与相机绑定 在为UIDocument编写交互用的C 时 采用了下面的错误做法 导致UIDo
  • 正确获取硬盘序列号源码

    参考 http www winsim com diskid32 diskid32 cpp diskid32 cpp for displaying the details of hard drives in a command window
  • BES2300x笔记----TWS组对与蓝牙配对

    https me csdn net zhanghuaishu0 一 前言 看到有 道友 在评论区留言 对TWS组对 BT配对以及回连流程部分很迷糊 那这第二篇我们就来说说BES平台的相关流程和接口 PS 蓝牙基础部分就不再赘述了 网上有很多
  • jdbc mysql 重连_mysql重连的问题

    应用在长时间不连mysql后会与mysql断开 再次链接mysql时会报无法连接数据库的异常 所以连接的配置需要稍微改一下 factory org apache naming factory BeanFactory driverClass
  • LABVIEW连接MySQL进行读写更新查询操作并仿真

    相关软件的准备 欢迎访问我的小站 我的软件环境是LabVIEW 2018 32位 的 这个很重要 因为不同位数的labview需要安装不同位数的Connector odbc 还需要安装visio的运行环境 这个需要提前准备 Mysql的安装
  • 华为数字化转型之道 平台篇 第十三章 变革治理体系

    第十三章 变革治理体系 约翰 科特在 领导变革 一书中说 变革的领导团队既需要管理能力 也需要领导能力 他们必须结合起来 前面我们也谈到 数字化转型不仅是技术的创新 更是一项系统工程和企业真正的变革 企业要转型成功 既需要各个组织的积极参与
  • python---matplotlib详细教程(完结)

    文章每个图都带有案例 欢迎访问 目录 如何选择合适的图表 绘制简单的折线图 图表常用设置 颜色设置 线条样式和标记样式 画布设置 设置坐标轴标题 plt rcParams font sans serif SimHei 解决缺失字体 设置坐标
  • 【三】springboot整合token(超详细)

    springboot篇章整体栏目 一 springboot整合swagger 超详细 二 springboot整合swagger 自定义 超详细 三 springboot整合token 超详细 四 springboot整合mybatis p
  • 【华为OD机试真题 python】组装新的数组【2023 Q1

    题目描述 组装新的数组 给你一个整数M和数组N N中的元素为连续整数 要求根据N中的元素组装成新的数组R 组装规则 1 R中元素总和加起来等于M 2 R中的元素可以从N中重复选取 3 R中的元素最多只能有1个不在N中 且比N中的数字都要小