Palindromazo


Submit solution


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

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

Time Limit: 2 sec / Memory Limit: 1024 MB

Dada una secuencia de N enteros positivos: A=(A_1,A_2,...A_N). Puede realizar la siguiente operación cero o mas veces. Diga la mínima cantidad de operaciones necesarias para hacer a A palindrome.

  • Elige un par (x,y) donde x e y son enteros positivos, y remplaza cada ocurrencia de x en A con y.

Una secuencia es palindrome si al virarla al revés es igual a como era antes.

Constantes:

  • Todos los valores de la entrada son enteros positivos.
  •  1 \leq N \leq 2*10^5
  •  1 \leq A_i \leq 2*10^5

Entrada:

La entrada consistirá de un entro N seguido de N enteros, la secuencia A

Salida:

Imprima la respuesta como un entero.

Entrada de ejemplo 1

8
1 5 3 2 5 2 3 1

Salida de ejemplo 1

2
Explicación

La minima cantidad pasos para hacer a A palindrome se puede lograr con los siguientes pares (x,y):

  • (3,2)
  • (2,5)

Entrada de ejemplo 2

7
1 2 3 4 1 2 3

Salida de ejemplo 2

1

Entrada de ejemplo 3

1
200000

Salida de ejemplo 3

0

Comments

There are no comments at the moment.