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