问题 1333. -- 砝码称重1

1333: 砝码称重1

时间限制: 1 Sec  内存限制: 128 MB
提交: 53  解决: 23
[提交][状态][讨论版]

题目描述

有一组砝码共有n枚，重量分别为Xi，其中Xi均为不超过1000的正整数，用这组砝码一共可以称多少种重量？

输入

第一行为一个整数n，表示砝码枚数；
第二行为一个整数n个正整数，分别表示n枚砝码的重量

输出

只有一行且只有一个整数：可以称重的种数

样例输入

3
1 2 5

样例输出

8

提示


说明:样例输出中的8是指:   1 2 3 4 5 6 7 8

【数据规模】100%的数据：1 <= N <= 50

来源

动态规划

[提交][状态]