Swapeable


Submit solution


Points: 100 (partial)
Time limit: 2.0s
Memory limit: 1G

Authors:
Problem type
Allowed languages
C, C++, Go, Python

Dado un arreglo de 2 \leq N \leq 3 * 10^5 enteros A=(A_1,A_2,...,A_N), busque el número de pares (i,j) tal que:

  • 1 \leq i < j \leq N
  • A_i \neq A_j

Se cumple que 1 \leq A_i \leq 10^9 para todo i.

Entrada:

La entrada se dará en el siguiente formato:

N
A_1
A_2
...
A_N

Salida:

Imprima un entero, la cantidad de pares que cumplen esa condición.

Entrada de ejemplo 1

3
1 7 1

Salida de ejemplo 1

2

Entrada de ejemplo 2

10
1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000

Salida de ejemplo 2

45

Entrada de ejemplo 3

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

Salida de ejemplo 3

173

Comments

There are no comments at the moment.