5302. 可组成的钱数（Money Sums）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 你有 $n$ 枚硬币，具有特定的面值。你的任务是找出使用这些硬币可以组成的所有不同的金额总和。 ## 输入格式 第一行一个整数 $n$：硬币的数量。 第二行$ n $个整数$ x_1, x_2, \dots, x_n$：表示每个硬币的面值。 ## 输出格式 首先输出一个整数 $k$：不同金额总和的个数。 然后**按升序输出**所有可能的金额总和。 ## 输入输出样例 ### 输入 #1 ``` 4 4 2 5 2 ``` ### 输出 #1 ``` 9 2 4 5 6 7 8 9 11 13 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 100$ - $1 \le x_i \le 1000 $