给出 n 件物品,每件物品有一个体积 V i ,求从中取出若干件物品能够组成的不同的体积和有多少种可能。例如,n=3,V i=(1,3,4),那么输出6,6种不同体积和具体为1,3,4,5,7,8。
第 1 行 1 个正整数,表示 n。
第 2 行 n 个正整数,表示 V i,每两个数之间用一个空格隔开。
一行一个数,表示不同的体积和有多少种可能。
一行一个数,表示不同的体积和有多少种可能。
6
【数据规模】
对于 30% 的数据满足:n≤5,V i ≤10。
对于 60% 的数据满足:n≤10,V i ≤20。
对于 100% 的数据满足:n≤20,1≤V i ≤50。
课课通