神奇的口袋:计算总体积恰好为40的物品选择方案数
类型:程序题

本题为C语言等级考试四级真题「神奇的口袋」。

题目描述

给定n个物品,每个物品有对应的正整数体积,要求从中选择若干件物品,使得选中物品的总体积恰好为40,请求出一共有多少种不同的选择方式。

输入描述

第一行输入一个正整数n(n ≤ 40),接下来n行每行输入一个1~40之间的正整数,代表对应物品的体积。

输出描述

输出一个整数,表示满足条件的不同选择方案的总数。

样例输入

3
20
20
20

样例输出

3
代码编辑器
测试用例(F10) 运行测试(F11) 提交答案(F12)
测试用例输入
{{resultStatus.text}}