CF1771A Hossam and Combinatorics

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)$ 的数量。

在第一个样例中，有两种方式： - Hossam 选择第四个数字 $8$，Hazem 选择第五个数字 $1$。 - Hossam 选择第五个数字 $1$，Hazem 选择第四个数字 $8$。 在第二个样例中，有四种方式： - Hossam 选择第二个数字 $2$，Hazem 选择第六个数字 $10$。 - Hossam 选择第六个数字 $10$，Hazem 选择第二个数字 $2$。 - Hossam 选择第五个数字 $2$，Hazem 选择第六个数字 $10$。 - Hossam 选择第六个数字 $10$，Hazem 选择第五个数字 $2$。 由 ChatGPT 4.1 翻译