华为OD机试用 JS 实现 -【组装新的数组】(2023抽中题)

最近更新的博客

• 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
• 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为od机试，独家整理 已参加机试人员的实战技巧

华为OD机试300题大纲

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

华为OD机试：组装新的数组

题目描述

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

1. R 中元素总和加起来等于 M
2. R 中的元素可以从 N 中重复选取
3. R 中的元素最多只能有 1 个不在 N 中，且比 N 中的数字都要小（不能为负数）
   请输出：数组 R 一共有多少组装办法

输入描述

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

输出描述

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

备注

1≤N.length≤30
1≤N.length≤1000

示例一

输入