CF1536A Omkar and Bad Story

题目描述

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

输入格式

第一行一个整数 $t$ ,代表有有 $t$ 组测试数据,每组测试数据中: 第一行一个 $n$ 。 下面一行 $n$ 个数代表数组 $a$ 。

输出格式

对于每个测试点,如果不能构造出合法的 $b$ 输出 `NO` ; 如果能构造出合法的 $b$ ,输出 `YES` ,并在接下来两行中,第一行输出 数组 $b$ 的大小 $k$ ,第二行输出数组 $b$ 。 `YES` 和· `NO` 不区分大小写,数组 $b$ 输出顺序随意。

说明/提示

$1 \le t \le 50$ $1 \le n \le 100$ $-100 \le a_i \le 100$ $n \le k \le 300$ $-10^9 \le b_i \le 10^9$ by XYY1411 2021.06.07