3090 - 砝码称重

讨论

统计

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

你有一架天平和 $N$ 个砝码, 这 $N$ 个砝码重量依次是 $W_1, W_2, \cdots, W_N$ 。请你计算一共可以称出多少种不同的重量?

注意砝码可以放在天平两边。

输入的第一行包含一个整数 $N$ 。

第二行包含 $N$ 个整数: $W_1, W_2, \cdots, W_N$ 。

输出一个整数代表答案。

3
1 4 6

能称出的 10 种重量是: $1 、 2 、 3 、 4 、 5 、 6 、 7 、 9 、 10 、 11$ 。

对于所有评测用例, $1 \leq N \leq 300, N$ 个砝码总重不超过 $2×10^5$ 。

蓝桥杯