神奇的口袋

#神奇的口袋| 来源: 网络整理| 查看: 265

问题 C: 神奇的口袋时间限制: 1 Sec 内存限制: 32 MB 提交: 573 解决: 269 [提交][状态][讨论版][命题人:外部导入] 题目描述

有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。