A16760 | $Even Modulo Pair$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给定一个严格递增的正整数序列 $a_1 < a_2 < \ldots < a_n$。请从序列中找出两个不同的元素 $x$ 和 $y$，满足 $x < y$ 且 $y \bmod x$ 为偶数，或者判断不存在这样的数对。 $p \bmod q$ 表示 $p$ 除以 $q$ 得到的余数。

每个测试点包含若干组测试数据。第一行包含一个整数 $t$（$1 \le t \le 2 \cdot 10^4$），表示测试数据组数。 每组测试数据的第一行包含一个整数 $n$（$2 \le n \le 10^5$），表示序列长度。 每组测试数据的第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$1\le a_1 < \ldots < a_n\le 10^9$），表示给定的递增序列。 保证所有测试数据中 $n$ 的总和不超过 $10^5$。

对于每组测试数据： - 如果不存在满足条件的数对，输出 $-1$。 - 否则，输出两个整数 $x$ 和 $y$，它们满足题目中的条件。 如果存在多个符合条件的答案，输出任意一组即可。

输入 #1

4
5
1 3 4 5 6
6
2 3 5 7 11 13
4
2 3 13 37
3
17 117 1117

输出 #1

C++ 编辑器

输入

输出