← 返回题目列表

Codeforces · 1771/A

A. Hossam 和组合学

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

Hossam 醒来感到无聊,所以他决定和他的朋友 Hazem 创建一个有趣的数组。

现在,他们有一个由 $$$n$$$ 正整数组成的数组 $$$a$$$,Hossam 将选择一个数字 $$$a_i$$$,Hazem 将选择一个数字 $$$a_j$$$。

计算满足以下所有条件的有趣对 $$$(a_i, a_j)$$$ 的数量:

- $$$1 \le i, j \le n$$$;
- $$$i \neq j$$$;
- 绝对差 $$$|a_i - a_j|$$$ 必须等于数组中所有对的最大绝对差。更正式地说,$$$|a_i - a_j| = \max_{1 \le p, q \le n} |a_p - a_q|$$$。

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$),表示测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 10^5$$$)。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^5$$$)。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$10^5$$$。

输出

对于每个测试用例,打印一个整数 - 有趣的对 $$$(a_i, a_j)$$$ 的数量。

示例

输入 #1

2
5
6 2 3 8 1
6
7 2 8 3 2 10

输出 #1

2
4

注意

在第一个示例中,两种方式是:

- Hossam 选择第四个数字 $$$8$$$,Hazem 选择第五个数字 $$$1$$$。
- Hossam 选择第五个数字 $$$1$$$,Hazem 选择第四个数字 $$$8$$$。

在第二个示例中,四种方式是:

- Hossam 选择第二个数字 $$$2$$$,Hazem 选择第六个数字 $$$10$$$。
- Hossam 选择第六个数字 $$$10$$$,Hazem 选择第二个数字 $$$2$$$。
- Hossam 选择第五个数字 $$$2$$$,Hazem 选择第六个数字 $$$10$$$。
- Hossam 选择第六个数字 $$$10$$$,Hazem 选择第五个数字 $$$2$$$。