← 返回比赛

已结束 GESP排位赛#10

← 上一题下一题 →

A3090 | $独特三元组$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

时间限制：1000ms 内存限制：128MB 给定一个长度为 $N$ 的序列：$A=(A_1,A_2,\ldots,A_N)$。 找到满足以下两个条件的三元组 $(i,j,k)$ 的数量。 - $1\leq i \lt j \lt k \leq N$ - $A_i$, $A_j$ 和 $A_k$ 互不相同。 $\large{数据范围}$ - $3 \leq N \leq 2\times 10^5$ - $1 \leq A_i \leq 2\times 10^5$ - 所有输入的数值均为整数。

输入格式

对于每个测试文件输入格式如下： $\tt{N}$ $\tt{A_1\ A_2\ \ldots\ A_N}$

输出格式

在单独的一行输出问题的答案。

输入输出样例

输入 #1

4
3 1 4 1

输出 #1

输入 #2

10
99999 99998 99997 99996 99995 99994 99993 99992 99991 99990

输出 #2

输入 #3

15
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9

输出 #3

C++ 编辑器

输入

输出