传统题 1000ms 256MiB

灵梦的威胁符卡

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在灵梦与琪露诺的较量中,灵梦终于忍无可忍,使用了灵符「梦想封印」。

使用灵符后,灵梦获得了 nn 张符卡,第 ii 张符卡的点数为 aia_i。

对于一个点数 cc,如果灵梦现有的符卡中存在两张点数分别为 aa 和 bb 的符卡,使得

a+b+c=15,a+b+c=15,

并且灵梦当前没有点数为 cc 的符卡,那么称点数为 cc 的符卡是一张 威胁符卡。

请你求出灵梦当前所有的威胁符卡。

注意:

  • 用于组成 a+ba+b 的两张符卡必须是灵梦实际拥有的两张符卡;
  • 如果两张符卡的点数相同,则灵梦必须至少拥有两张该点数的符卡;
  • 同一个点数 cc 即使可以由多种不同的 (a,b)(a,b) 组合得到,也只算作一张威胁符卡。

输入格式

第一行包含一个整数 tt (1≤t≤104)(1\le t\le 10^4),表示测试数据的组数。

对于每组测试数据:

第一行包含一个整数 nn (1≤n≤105)(1\le n\le 10^5),表示灵梦拥有的符卡数量。

第二行包含 nn 个正整数

a1,a2,…,an,a_1,a_2,\ldots,a_n,

其中 aia_i 表示第 ii 张符卡的点数。

保证所有测试数据中的 nn 之和不超过 10510^5。


输出格式

对于每组测试数据:

第一行输出一个整数 kk,表示威胁符卡的数量。

第二行输出 kk 个整数,表示所有威胁符卡的点数。

威胁符卡的输出顺序不限。

如果不存在威胁符卡,则第一行输出 00,第二行输出一个空行。


威胁符卡说明

例如,灵梦拥有点数为 44 和 55 的两张符卡。

由于

4+5+6=15,4+5+6=15,

并且灵梦没有点数为 66 的符卡,因此点数为 66 的符卡是一张威胁符卡。

但如果灵梦已经拥有点数为 66 的符卡,那么 66 就不是威胁符卡。

说明

本题使用 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

Week1

未参加
状态
已结束
规则
Codeforces
题目
12
开始于
2026-9-20 11:00
结束于
2026-11-9 11:00
持续时间
1200 小时
主持人
参赛人数
33