体积(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%
- 上传者