3818: 拼重量
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
有n件物品,第i件物品的重量为 Wi(整数)。
从这些物品中选择一些物品,请问可以拼出哪些重量?
输入
输入的第一行包含一个整数
输出
输出一行,包含一个若干个整数,表示可以拼出的重量。请按从小到大的顺序输出,不要输出重复的值,相邻两个数之间用一个空格分隔。
样例输入 复制
3
4 4 6
样例输出 复制
0 4 6 8 10 14
提示
对于30%的评测用例,1<=n<=20。对于所有评测用例,1<=n<=100,0<=wi<=1000。