/ phigros / 题库 /

体积(volume)

体积(volume)

测试数据来自 wjszez/1616

[问题描述]
给你n个物品,每种物品有一个体积Vi,求从中取出若干物品能够组成的不同的体积和有多少种可能。
例如,n=3,Vi=(1,3,4),那么输出6,6种不同体积和具体为1、3、4、5、7、8。
n<=19,1<=Vi<=50。

[输入样例]
1 3 4
[输出样例]
6

[数据限制]
30% n=5 vmax<=10
60% n=10 vmax<=20
data7 n=12
data8 n=13
data9 n=15
data0 n=19
vmax<=50

信息

ID
1036
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者