链接: https://cses.fi/problemset/task/1745

板块: Dynamic Programming

时限: 1.00 s ｜ 内存: 512 MB

题目描述

你有 $n$ 枚面值各不相同的硬币。你的任务是找出用这些硬币能够凑出的所有金额之和。

输入

第一行输入包含一个整数 $n$：硬币的数量。

下一行包含 $n$ 个整数 $x_1,x_2,\dots,x_n$：硬币的面值。

输出

首先输出一个整数 $k$：不同金额之和的个数。随后按递增顺序输出所有可能的金额之和。

数据范围

$1 \le n \le 100$ $1 \le x_i \le 1000$

样例输入

4
4 2 5 2

样例输出

9
2 4 5 6 7 8 9 11 13