CF1916A.2023

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

2023

题目描述

求一个元素乘积为 20232023 的数组 aa,其中的 kk 个元素被移除后得到数组 bb。现在告诉你 bb,问是否能找到一个满足以上条件的数组 aa

输入格式

多组测试,第一行一个整数 t(1t100)t(1\le t\le 100)——测试数据的数量,接下来描述一组数据的输入:

  • 第一行 22 个整数 nnkk,(1n,k51\le n,k\le 5),分别表示 bb 的长度和 aa 中被移除元素的个数;
  • 接下来一行 nn 个整数,表示 bb

输出格式

对于每组数据,如果不存在一个满足要求的 aa,输出 NO,否则输出 YES,并换行输出 aa 中被删除的 kk 个元素,大小写不敏感。

样例

7
2 2
5 2
3 1
7 17 7
4 2
1 289 1 1
3 1
7 17 17
1 1
289
1 1
2023
1 3
1
NO
NO
YES
7 1
YES
1
YES
7
YES
1
YES
7 17 17

在线编程 IDE

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