CF1536A.Omkar and Bad Story

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Omkar and Bad Story

题目描述

给一个整数数组 a=[a1,a2,an]a = [a_1, a_2, \cdots a_n] ,要求通过向 aa 中添加整数得到一个数组 b=[b1,b2,,bk]b = [b_1, b_2, \cdots, b_k] ,使得 bb 中每个元素互不相同,且每两个元素的差的绝对值也在 bb 中, bb 的大小不得超过 300300

输入格式

第一行一个整数 tt ,代表有有 tt 组测试数据,每组测试数据中: 第一行一个 nn 。 下面一行 nn 个数代表数组 aa

输出格式

对于每个测试点,如果不能构造出合法的 bb 输出 NO

如果能构造出合法的 bb ,输出 YES ,并在接下来两行中,第一行输出 数组 bb 的大小 kk ,第二行输出数组 bb

YES 和· NO 不区分大小写,数组 bb 输出顺序随意。

说明/提示

1t501 \le t \le 50

1n1001 \le n \le 100

100ai100-100 \le a_i \le 100

nk300n \le k \le 300

109bi109-10^9 \le b_i \le 10^9

by XYY1411

2021.06.07

样例

4
3
3 0 9
2
3 4
5
-7 3 13 -2 8
4
4 8 12 6
yes
4
6 0 3 9
yEs
5
5 3 1 2 4
NO
Yes
6
8 12 6 2 4 10

在线编程 IDE

建议全屏模式获得最佳体验