小慕有一个整数M和一个数组N,数组N中的元素是。他需要根据N中的元素构造一个新的数组R,构造规则如下: 1. 数组R中所有元素的和必须等于M。 2. R中的元素可以从N中。 3. R中最多只能有1个元素不在N中,并且这个元素必须比N中的所有数字都小(且不能为负数)。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行输入是连续数组N,采用空格分隔 第二行输入数字M
输出描述
输出的是组装办法数量,int类型
示例
示例 1
输入
2 5
输出
1
说明:只有1种组装办法,就是[2,2,1]
示例 2
输入
2 3 5
输出
2
说明:一共两种组装办法,分别是[2,2,1],[2,3]
时间限制 1000 ms · 内存限制 128 MB