G. 货币总和

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你有 $n$ 枚硬币，每个硬币有一个特定的面值。你的任务是找出使用这些硬币可以组合成的所有不同的金额和。

第一行包含一个整数 $n$ ，代表硬币的数量。

第二行包含 $n$ 个整数 $x_1, x_2, \ldots, x_n$ ，代表每个硬币的面值。

首先输出一个整数 $k$ ，表示不同金额和的个数。接下来，输出所有可能的金额和，按升序排列。

4
4 2 5 2

9
2 4 5 6 7 8 9 11 13