1054: 数的种类

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:426 Solved:178

Description

给定$n$个整数,问由这些整数通过“加法”操作,可以组成多少种数字? ### 输入格式 第一行一个整数$n$。$(1 \le n \le 5 \times 10^3)$ 第二行$n$个整数$a_i$。$(1 \le a_i \le 100)$ ### 输出格式 一个整数表示答案。 ### 样例输入1 ``` 3 1 1 5 ``` ### 样例输出1 ``` 6 ``` ### 解释 可以组成$0, 1, 2, 5, 6, 7$共6种数字。