:i P1014 - 这这是一题考排列组合的题? - 铁一启智tyqzOJ

1014: 这这是一题考排列组合的题?

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:15 解决:4

题目描述

给出 $n$ 件物品,每件物品有一个体积 $V_i$ ,求从中取出若干件物品能够组成的不同的体积和有多少种可能。

输入

第 1 行 1 个正整数,表示 $n$。

第 2 行 $n$ 个正整数,表示 $V_i$ ,每两个数之间用一个空格隔开。

输出

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

样例输入 复制

3 
1 3 4

样例输出 复制

6

提示

对于 30% 的数据满足:$n$≤5,$V_i$≤10。

对于 60% 的数据满足:$n$≤10,$V_i$ ≤20。

对于 100% 的数据满足:$n$≤20,1≤$V_i$≤50。