【2023Q2首发OD机试考生抽中题】组装新的数组，用 C++ 编码，速通

最近更新的博客

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

华为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

示例一

输入

2
5

输出

1

说明

只有1种组装办法，就是[2,2,1]

示例二

输入

2 3
5