文章目录
- 题目描述
- 输入描述
- 输出描述
- 备注
- 用例
- 题目解析
- 代码思路
- C语言
题目描述
给你一个整数M和数组N，N中的元素为连续整数，要求根据N中的元素组装成新的数组R，组装规则：
- R中元素总和加起来等于M
- R中的元素可以从N中重复选取
- R中的元素最多只能有1个不在N中，且比N中的数字都要小（不能为负数）
输入描述
第一行输入是连续数组N，采用空格分隔
第二行输入数字M
输出描述
输出的是组装办法数量，int类型
备注
- 1 ≤ M≤ 30
- 1≤ N.length≤ 1000
用例
| 输入 | 2 5 |
| 输出 | 1 |
| 说明 | 只有1种组装办法，就是[2,2,1] |