#P8742. [蓝桥杯 2021 省 AB] 砝码称重

    ID: 202 远端评测题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>动态规划,dp2021背包蓝桥杯省赛

[蓝桥杯 2021 省 AB] 砝码称重

题目描述

你有一架天平和 NN 个砝码, 这 NN 个砝码重量依次是 W1,W2,,WNW_{1}, W_{2}, \cdots, W_{N} 。 请你计算一共可以称出多少种不同的重量?

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

输入格式

输入的第一行包含一个整数 NN

第二行包含 NN 个整数: W1,W2,W3,,WNW_{1}, W_{2}, W_{3}, \cdots, W_{N}

输出格式

输出一个整数代表答案。

3
1 4 6
10

提示

【样例说明】

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

$$\begin{aligned} &1=1 \\ &2=6-4(\text { 天平一边放 } 6, \text { 另一边放 4) } \\ &3=4-1 \\ &4=4 \\ &5=6-1 \\ &6=6 \\ &7=1+6 \\ &9=4+6-1 \\ &10=4+6 \\ &11=1+4+6 \end{aligned} $$

【评测用例规模与约定】

对于 50%50 \% 的评测用例, 1N151 \leq N \leq 15

对于所有评测用例, 1N100,N1 \leq N \leq 100, N 个砝码总重不超过 10510^5

蓝桥杯 2021 第一轮省赛 A 组 F 题(B 组 G 题)。