1014: 这这是一题考排列组合的题?
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:15
解决:4
题目描述
给出 $n$ 件物品,每件物品有一个体积 $V_i$ ,求从中取出若干件物品能够组成的不同的体积和有多少种可能。
输入
第 1 行 1 个正整数,表示 $n$。
第 2 行 $n$ 个正整数,表示 $V_i$ ,每两个数之间用一个空格隔开。
第 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。
对于 60% 的数据满足:$n$≤10,$V_i$ ≤20。
对于 100% 的数据满足:$n$≤20,1≤$V_i$≤50。