A16760. Even Modulo Pair
编程题
普及/提高-
知识点
题目描述
给定一个严格递增的正整数序列 $a_1 < a_2 < \ldots < a_n$。请从序列中找出两个不同的元素 $x$ 和 $y$，满足 $x < y$ 且 $y \bmod x$ 为偶数，或者判断不存在这样的数对。
$p \bmod q$ 表示 $p$ 除以 $q$ 得到的余数。
$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$。
每组测试数据的第一行包含一个整数 $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$。
- 否则，输出两个整数 $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
3 5 3 11 -1 17 1117
说明/提示
[可视化工具链接](https://codeforces.com/assets/contests/2164/B_ohw7aeph4eewahwooF1N.html)
在第一个测试用例中，选择 $x = 3$ 和 $y = 5$ 时，$y \bmod x = 5 \bmod 3 = 2$，是偶数。
在第三个测试用例中，显然不存在满足条件的数对。
在第一个测试用例中，选择 $x = 3$ 和 $y = 5$ 时，$y \bmod x = 5 \bmod 3 = 2$，是偶数。
在第三个测试用例中，显然不存在满足条件的数对。