2604 問題 A: 藍橋杯2021年第十二屆省賽真題-砝碼稱重
時間限制: 1s
內(nèi)存限制: 128MB 提交: 8740 解決: 2943
題目描述
你有一架天平和 N 個砝碼，這 N 個砝碼重量依次是 W1, W2, · · · , WN。
請你計算一共可以稱出多少種不同的重量？
注意砝碼可以放在天平兩邊。
輸入
輸入的第一行包含一個整數(shù) N。
第二行包含 N 個整數(shù)：W1, W2, W3, · · · , WN。
提示
【樣例說明】
能稱出的 10 種重量是：1、2、3、4、5、6、7、9、10、11。
1 = 1；
2 = 6 4 (天平一邊放 6，另一邊放 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。
【評測用例規(guī)模與約定】
對于 50% 的評測用例，1 ≤ N ≤ 15。
對于所有評測用例，1 ≤ N ≤ 100，N 個砝碼總重不超過 100000。