华为OD机试 - 组装新的数组（Java 2024 E卷 200分）

一、题目描述

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

组装规则：

1. R中元素总和加起来等于M；
2. R中的元素可以从N中重复选取；
3. R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）

二、输入描述

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

三、输出描述

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

补充说明

1 <= N.length <= 30
1 <= N.length <= 1000

四、测试用例

测试用例1

1、输入

3 4 5
8

2、输出

4

3、说明

N = [3, 4, 5]，min = 3（允许额外数字可为 1 或 2）。

仅用 N：

3+5 = 8
4+4 = 8

使用额外数字：

若额外数字为 1，则 N 部分和需为 7：可用组合 3+4
若额外数字为 2，则 N 部分和需为 6：可用组合 3+3