体积

题目描述

有n件物品，每件物品有一个体积Vi，求从中取出若干件物品能够组成的不同体积和有多少种可能。例如，n=3，Vi=(1,3,4)，那么输出6，6种方案不同体积有1，3，4，5，7，8.（N<=20,1<=Vi<=50）

输入

第一行：N

接下来输入n个数，表示每一个物品的体积。

输出

输出组成不同体积和有多少种可能。

样例输入
3
1 3 4

样例输出
6

#include<bits/stdc++.h>
using namespace std;
int n,a[25],dp[