问题1187--体积

1187: 体积

时间限制: 1 Sec  内存限制: 64 MB
提交: 15  解决: 9
[提交] [状态] [讨论版] [命题人:]

题目描述

给出 n 件物品，每件物品有一个体积 V i ，求从中取出若干件物品能够组成的不同的体积和有多少种可能。
例如，n=3，Vi=(1,3,4)，那么输出6,6种不同体积和具体为1、3、4、5、7、8。

输入

第 1 行 1 个正整数，表示 n。
第 2 行 n 个正整数，表示 V i ，每两个数之间用一个空格隔开。

输出

一行一个数，表示不同的体积和有多少种可能。

样例输入 Copy 

3
1 3 4

样例输出 Copy 

6

提示

【数据规模】
对于30%的数据满足：n≤5，Vi≤10。
对于60%的数据满足：n≤10，Vi≤20。
对于100%的数据满足：n≤20，1≤Vi≤50。

来源/分类

深度优先搜索算法 
[提交] [状态]