1719: 天平与砝码
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
小爱有一座天平,还有 n 个砝码,这些砝码的重量分别为 w1,w2,…,wn。称重时,砝码与物品可以放在同一边,也可以放在不同边。当砝码与物品放在同一边时,砝码起到了减法的效果。
请计算这些砝码,能够称出多少种重量。
请计算这些砝码,能够称出多少种重量。
Input
第一行:单个整数表示 n。
第二行:n 个整数表示 w1,w2,…,wn
第二行:n 个整数表示 w1,w2,…,wn
Output
单个整数:表示可以称量出的不同数量的重量。
Sample Input Copy
3
1 4 10
Sample Output Copy
12
HINT
能称出的12种重量是:1、3、4、5、6、7、9、10、11、13、14、15
数据范围
- 对于 50% 的数据,1≤n≤15;
- 对于 100% 的数据,1≤n≤100。
- 1≤wi≤100,000;
-
w1+w2+⋯+wn≤100,000。