问题 4669 --1.付款

4669: 1.付款

题目描述

  LazyJazz手上有n张钞票，每张钞票的面额分别是Mi (i∈[1,n]) 。请你以从小到大的顺序输出所有可能组成的金额。

输入

第一行包含一个正整数n.
第二行包含由空格隔开的n个正整数，依次表示每张钞票的面额M;

输出

若干行，从小到大输出所有可能组合出的金额，每个金额数字占一行。

样例输入输出

输入#1 复制 
6
1 1 1 1 5 10
输出#1 复制 
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

提示

对于50%的测试数据: n≤20
对于100%的测试数据: n≤100, Mi ≤100

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
70
已通过
37
通过率
53%
时间限制
1 秒
内存限制
256 MB
来源
2019北京科普活动(初中组)
收藏