#J. 体积

传统题

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给你 $n$ 件物品，每件物品有一个体积 $v_i$ ，求从中取出若干件物品能够组成的不同的体积和有多少种可能。

第一行一个整数 $n$ 。

第二行 $n$ 个整数 $v_1,v_2,\ldots,v_n$ 。

输出答案。

3
1 3 4

对于 $30\%$ 的数据满足： $n≤5,v_i≤10$ ；

对于 $60\%$ 的数据满足： $n≤10,v_i≤20$ ；

对于 $100\%$ 的数据满足： $n≤20,v_i≤50$ 。