/ OPS / 题库 /

天平

天平

#描述#
用天平来秤物体的质量,大家再熟悉不过了。将砝码放在天平的左盘,将物体放在天平的右盘,若天平平衡,则左盘砝码的质量就等于右盘物品的质量;将部分砝码放在天平的左盘,将另一部分的砝码和物体放在天平的右盘,若天平平衡,则左盘砝码质量减去右盘砝码质量就等于右盘物品的质量了。现在给出砝码的质量,问可以秤出哪几种物品质量。

#格式#
##输入格式##
第一行一个数 T,表示 T 组测试数据。
每组数据第一行一个数 N ,表示有 N 个砝码。第二行有 N 个整数,表示每个砝码的质量。
其中 1 &lt= N &lt= 100 。砝码质量在 [1, 200] 范围内。

##输出格式##
对于每组数据,输出两行。第一行为不同质量的个数;第二行为具体的质量,以空格分割,行末和行首无多余空格。

#样例1#
##样例输入1##

1
4
1 3 5 10

##样例输出1##

19
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

#限制#
1000ms
32768KB

#提示#

#来源#
ycc

信息

ID
1857
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者