B
. Even Modulo Pair
time limit per test
1 second
memory limit per test256 megabytes
You are given a strictly
increas
ing sequence of positive
integers a
1<a2<…<an
. F
ind two
distinct elements x
and y
from
the sequence such that x<y
and ymodx
is even, or determ
ine that no such pair exists
.
pmodq
denotes
the rema
inder from divid
ing p
by q
.
DeepL 翻译
给你一个**严格递增的正整数序列 a
1<a2<…<an
。从序列中找出两个不同的元素 x
和 y
，使得 x<y
和 ymodx
是偶数，或者确定不存在这样的一对元素。
pmodq
表示 p
除以 q
所得的余数。
Input
Each test conta
ins multiple test cases
. The first l
ine conta
ins
the number of test cases t
(
1≤t≤2⋅
104
)
. The description of
the test cases follows
.
The first l
ine of each test case conta
ins one
integer n
(2≤n≤
105
) —
the length of
the sequence
.
The second l
ine of each test case conta
ins n
integers a
1,a2,…,an
(
1≤a
1<…<an≤
109
) —
the given sequence
.
It is guaranteed that
the sum of n
over all test cases does not exceed
105
.
DeepL 翻译
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 t
(
1≤t≤2⋅
104
)。测试用例说明如下。
每个测试用例的第一行包含一个整数 n
( 2≤n≤
105
)
- 序列的长度。
每个测试用例的第二行包含 n
个整数 a
1,a2,…,an
（
1≤a
1<…<an≤
109
）。(
1≤a
1<…<an≤
109
)
- 给定序列。
保证所有测试用例中 n
的总和不超过
105
。
Output
For each test case:
If no such pair exists, output
-1.
O
therwise, output two
integers x
and y
—
the elements that satisfy
the condition
.
If
there are multiple valid pairs, you may output any of
them
.
DeepL 翻译
输出
对于每个测试用例：
如果不存在这样的一对，则输出
-1。
否则，输出两个整数 x
和 y
- 满足条件的元素。
如果存在多个有效的元素对，可以输出其中任意一个。
Example
InputCopy
4
5
1 3 4 5 6
6
2 3 5 7
11 13
4
2 3
13 37
3
17
117
1117
OutputCopy
3 5
3
11
-1
17
1117
Note
Visualizer l
ink
In the first test case, choos
ing x=3
and y=5
yields ymodx=5mod3=2
, which is even
.
In the third test case, it is clear that no valid pair exists
.
GNU G++
17 7
.3
.0
1你有啥好的想法
本文展示了一个通过位类标记整数的程序，用于输入任意范围内的整数并按顺序输出，实现了一种高效的排序算法。
扫一扫
4739
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
