组装新的数组
题目描述
给你一个整数 M 和数组 N,N 中的元素为连续整数,要求根据 N 中的元素组装成新的数组 R,组装规则:
- R 中元素总和加起来等于 M
- R 中的元素可以从 N 中重复选取
- R 中的元素最多只能有 1 个不在 N 中,且比 N 中的数字都要小(不能为负数)
输入描述
第一行输入是连续数组 N,采用空格分隔 第二行输入数字 M
输出描述
输出的是组装办法数量,int 类型
备注
- 1 ≤ M ≤ 30
- 1 ≤ N.length ≤ 1000
用例 1
输入
2 5
本文介绍了华为 OD 机试中“组装新的数组”题目的具体要求。给定整数 M 和连续整数数组 N,需计算组成新数组 R 的方案数,满足 R 元素总和为 M,且 R 中最多包含一个小于 N 最小值的非负整数。文章列出了输入输出格式及约束条件。

给你一个整数 M 和数组 N,N 中的元素为连续整数,要求根据 N 中的元素组装成新的数组 R,组装规则:
第一行输入是连续数组 N,采用空格分隔 第二行输入数字 M
输出的是组装办法数量,int 类型
2 5

微信公众号「极客日志」,在微信中扫描左侧二维码关注。展示文案:极客日志 zeeklog
使用加密算法(如AES、TripleDES、Rabbit或RC4)加密和解密文本明文。 在线工具,加密/解密文本在线工具,online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具,Base64 字符串编码/解码在线工具,online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具,Base64 文件转换器在线工具,online
将 Markdown(GFM)转为 HTML 片段,浏览器内 marked 解析;与 HTML 转 Markdown 互为补充。 在线工具,Markdown 转 HTML在线工具,online
将 HTML 片段转为 GitHub Flavored Markdown,支持标题、列表、链接、代码块与表格等;浏览器内处理,可链接预填。 在线工具,HTML 转 Markdown在线工具,online
通过删除不必要的空白来缩小和压缩JSON。 在线工具,JSON 压缩在线工具,online