本题为C语言等级考试四级真题「神奇的口袋」。
给定n个物品,每个物品有对应的正整数体积,要求从中选择若干件物品,使得选中物品的总体积恰好为40,请求出一共有多少种不同的选择方式。
第一行输入一个正整数n(n ≤ 40),接下来n行每行输入一个1~40之间的正整数,代表对应物品的体积。
输出一个整数,表示满足条件的不同选择方案的总数。
3 20 20 20
3