CF2164B Even Modulo Pair

题目描述

给定一个严格递增的正整数序列 $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$,它们满足题目中的条件。 如果存在多个符合条件的答案,输出任意一组即可。

说明/提示

[可视化工具链接](https://codeforces.com/assets/contests/2164/B_ohw7aeph4eewahwooF1N.html) 在第一个测试用例中,选择 $x = 3$ 和 $y = 5$ 时,$y \bmod x = 5 \bmod 3 = 2$,是偶数。 在第三个测试用例中,显然不存在满足条件的数对。 由 ChatGPT 5 翻译