Money Sums

题目描述

你有 n 枚具有特定面值的硬币。你的任务是找出使用这些硬币可以组成的所有金钱和。

输入格式

第一行输入一个整数 n：硬币的数量。 下一行有 n 个整数 $x_1,x_2,\dots,x_n$：硬币的面值。

输出格式

首先输出一个整数 k：不同金钱和的数量。然后按增序输出所有可能的和。

4
4 2 5 2

9
2 4 5 6 7 8 9 11 13

提示

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

标签: CSES1745|动态规划|DP

来源

CSES1745|动态规划|DP