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