#2482. [ABC206C] Swappable

[ABC206C] Swappable

[ABC206C] Swappable

题面翻译

题目描述

给你一个数字 nn,再给出这 nn 个数,用 a1ana_1 \sim a_n 代表这 nn 个数字的值,问这些数字中有多少对,满足 1i<jn1 \leq i < j \leq n 并且 aiaj a_i \neq a_j

输入格式

第一行一个整数 nn,第二行 nn 个整数代表 a1ana_1 \sim a_n

输出格式

输出一个整数为答案

数据范围

N3×105Ai109N \leq 3\times10^5,Ai \leq 10^9

题目描述

N N 個の整数からなる配列 A=(A1,A2,...,AN) A=(A_1,A_2,...,A_N) が与えられるので、次の条件を全て満たす整数組 (i,j) (i,j) の数を求めてください。

  • 1  i < j  N 1\ \le\ i\ <\ j\ \le\ N
  • Ai  Aj A_i\ \neq\ A_j

输入格式

入力は以下の形式で標準入力から与えられる。

N N A1 A_1 A2 A_2 \dots AN A_N

输出格式

答えを整数として出力せよ。

样例 #1

样例输入 #1

3
1 7 1

样例输出 #1

2

样例 #2

样例输入 #2

10
1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000

样例输出 #2

45

样例 #3

样例输入 #3

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

样例输出 #3

173

提示

制約

  • 入力は全て整数
  • 2  N  3 × 105 2\ \le\ N\ \le\ 3\ \times\ 10^5
  • 1  Ai  109 1\ \le\ A_i\ \le\ 10^9

Sample Explanation 1

この入力では、A=(1,7,1) A=(1,7,1) です。 - 整数組 (1,2) (1,2) に対して、A1  A2 A_1\ \neq\ A_2 です。 - 整数組 (1,3) (1,3) に対して、A1 = A3 A_1\ =\ A_3 です。 - 整数組 (2,3) (2,3) に対して、A2  A3 A_2\ \neq\ A_3 です。

Statistics

Related

In following contests:

赛前模拟1