#44. 灵梦的威胁符卡
灵梦的威胁符卡
题目描述
在灵梦与琪露诺的较量中,灵梦终于忍无可忍,使用了灵符「梦想封印」。
使用灵符后,灵梦获得了 张符卡,第 张符卡的点数为 。
对于一个点数 ,如果灵梦现有的符卡中存在两张点数分别为 和 的符卡,使得
并且灵梦当前没有点数为 的符卡,那么称点数为 的符卡是一张 威胁符卡。
请你求出灵梦当前所有的威胁符卡。
注意:
- 用于组成 的两张符卡必须是灵梦实际拥有的两张符卡;
- 如果两张符卡的点数相同,则灵梦必须至少拥有两张该点数的符卡;
- 同一个点数 即使可以由多种不同的 组合得到,也只算作一张威胁符卡。
输入格式
第一行包含一个整数 ,表示测试数据的组数。
对于每组测试数据:
第一行包含一个整数 ,表示灵梦拥有的符卡数量。
第二行包含 个正整数
其中 表示第 张符卡的点数。
保证所有测试数据中的 之和不超过 。
输出格式
对于每组测试数据:
第一行输出一个整数 ,表示威胁符卡的数量。
第二行输出 个整数,表示所有威胁符卡的点数。
威胁符卡的输出顺序不限。
如果不存在威胁符卡,则第一行输出 ,第二行输出一个空行。
威胁符卡说明
例如,灵梦拥有点数为 和 的两张符卡。
由于
并且灵梦没有点数为 的符卡,因此点数为 的符卡是一张威胁符卡。
但如果灵梦已经拥有点数为 的符卡,那么 就不是威胁符卡。
说明
本题使用 Special Judge,最后以何种顺序输出拥有的威胁符卡,都算作正确
4
2
4 5
3
4 4 5
4
4 5 6 7
5
1 2 3 8 8
1
6
2
6 7
2
2 3
6
4 5 6 10 11 12
相关
在下列比赛中: