AT_abc252_d [ABC252D] Distinct Trio
题目描述
给定一个长度为 $N$ 的数列 $A=(A_1,A_2,\ldots,A_N)$。
请计算满足以下两个条件的整数三元组 $(i,j,k)$ 的个数。
- $1 \leq i < j < k \leq N$
- $A_i, A_j, A_k$ 互不相同
输入格式
输入以以下格式从标准输入读入。
> $N$ $A_1$ $A_2$ $\ldots$ $A_N$
输出格式
请输出答案。
说明/提示
## 限制条件
- $3 \leq N \leq 2 \times 10^5$
- $1 \leq A_i \leq 2 \times 10^5$
- 输入中的所有值均为整数
## 样例解释 1
满足条件的三元组 $(i,j,k)$ 有 $(1,2,3)$ 和 $(1,3,4)$，共 $2$ 个。
由 ChatGPT 4.1 翻译