← 返回题目列表

Codeforces · 1656/A

A. 好对

中文机器翻译题面 查看原题

给定一个正整数数组 $$$a_1, a_2, \ldots, a_n$$$。一个好的对是一对索引 $$$(i, j)$$$ ,其中 $$$1 \leq i, j \leq n$$$ 使得对于所有 $$$1 \leq k \leq n$$$ ,以下等式成立:

$$$$$$ |a_i - a_k| + |a_k - a_j| = |a_i - a_j|, $$$$$$ 其中 $$$|x|$$$ 表示 $$$x$$$ 的绝对值。

找到一双合适的。请注意,$$$i$$$ 可以等于 $$$j$$$。

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^5$$$) — 数组的长度。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 10^9$$$),其中 $$$a_i$$$ 是数组的第 $$$i$$$ 元素。

所有测试用例的 $$$n$$$ 总和最多为 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,打印一行,其中包含两个空格分隔的索引 $$$i$$$ 和 $$$j$$$,它们形成了良好的数组对。允许 $$$i=j$$$ 的情况。可以证明这样的一对总是存在的。如果有多个好对,则打印其中任何一个。

示例

输入 #1

3
3
5 2 7
5
1 4 2 2 3
1
2

输出 #1

2 3
1 2
1 1

注意

在第一种情况下,对于 $$$i = 2$$$ 和 $$$j = 3$$$,等式对于所有 $$$k$$$ 成立:

- $$$k = 1$$$: $$$|a_2 - a_1| + |a_1 - a_3| = |2 - 5| + |5 - 7| = 5 = |2 - 7| = |a_2-a_3|$$$,
- $$$k = 2$$$: $$$|a_2 - a_2| + |a_2 - a_3| = |2 - 2| + |2 - 7| = 5 = |2 - 7| = |a_2-a_3|$$$,
- $$$k = 3$$$: $$$|a_2 - a_3| + |a_3 - a_3| = |2 - 7| + |7 - 7| = 5 = |2 - 7| = |a_2-a_3|$$$。