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 enteros positivos: =. Puede realizar la siguiente operación cero o mas veces. Diga la mínima cantidad de operaciones necesarias para hacer a palindrome.
- Elige un par donde e son enteros positivos, y remplaza cada ocurrencia de en con .
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.
Entrada:
La entrada consistirá de un entro seguido de enteros, la secuencia
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 palindrome se puede lograr con los siguientes pares :
- (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