ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 F: 体积
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:1578
通过:1010
返回比赛
提交
提交记录
题目描述
【问题描述】
给出 n 件物品,每件物品有一个体积 V i ,求从中取出若干件物品能够组成的不同的体积和有多少种可能。
【输入格式】
第 1 行 1 个正整数,表示 n。
第 2 行 n 个正整数,表示 V i ,每两个数之间用一个空格隔开。
【输出格式】
一行一个数,表示不同的体积和有多少种可能。
输出格式
数据规模】
对于 30% 的数据满足:n≤5,V i ≤10。
对于 60% 的数据满足:n≤10,V i ≤20。
对于 100% 的数据满足:n≤20,1≤V i ≤50。
输入样例
复制
3 1 3 4
输出样例
复制
6
数据范围与提示
分类标签
搜索