问题 C: 数不清的数对
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:61
解决:12
题目描述
今天老师问了小$Q$一个问题,给定一个大小为$N$的数组$A=(A_1,A_2,...,A_N)$请问有多少数对$(i,j)$满足:
$1 \leq i < j \leq N$
$A_i \neq A_j$
$1 \leq i < j \leq N$
$A_i \neq A_j$
输入
$(2 \leq N \leq 3 \times 10^5)$
$(1 \leq A_i \leq 10^9)$
所有输入均为整数。
$(1 \leq A_i \leq 10^9)$
所有输入均为整数。
样例输入 复制
20
7 8 1 1 4 9 9 6 8 2 4 1 1 9 5 5 5 3 6 4
样例输出 复制
173