JM是强迫症晚期患者,他执着于集合的完美性,他认为,如果一个集合中所有元素之和恰好为 ,那么这个集合是完美的。
给定一个大小为 的可重复集合 ,判断该集合存在多少个非空子集是完美的。
可重复集合的意思是集合中可能有重复的元素,此时也可能存在多个相同的满足条件的子集,要按照多个来算。
第一行一个正整数 ,表示集合大小。
第二行 个整数,表示集合中的元素。
一行一个非负整数,表示满足条件的非空子集的个数。
3 1 2 -1
1
2 0 0
3