2108: HB11.16 T4
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:0
题目描述
有一个长度为 $n$ 的序列 $s$,要求你找出 $(s_a + k)*s_b \mod 4 == 0$ 的两个数。
注意: $k$ 是事先给出的一个常数,$a,b$ 是数组中的下标,且 $a != b$,而且需要找出 $\frac{n}{2}$ 组。
注意: $k$ 是事先给出的一个常数,$a,b$ 是数组中的下标,且 $a != b$,而且需要找出 $\frac{n}{2}$ 组。
输入
第一行,输入一个 $t$ 代表询问次数。
接下来 $t$ 行,每行输入 $n$ 和 $k$ 和一个序列。
接下来 $t$ 行,每行输入 $n$ 和 $k$ 和一个序列。
输出
如果按照题目要求,没有找到 $\frac{n}{2}$ 组就输出 NO,否则输出 YES 后按照第一个数的大小依次输出匹配的组。
样例输入 复制
2
4 2
2 6 10 14
2 1
1 1
样例输出 复制
YES
2 6
10 14
NO
提示
保证 $n$ 为 2 的倍数。
$1 \leqslant t \leqslant 10^4$
$1 \leqslant n \leqslant 10^5$
$1\leqslant s_i \leqslant 10^6$
$1 \leqslant t \leqslant 10^4$
$1 \leqslant n \leqslant 10^5$
$1\leqslant s_i \leqslant 10^6$