El test de Dislex-Wonga

Este año cuatro aventureros han ido de vacaciones a Potige, una ciudad
de Kerala (India), y han descubierto que los indígenas de ahí hablan un
extraño idioma llamado Malayalam. Como es una lengua en desarrollo (para
que nos entendamos: versión beta) aún no tiene demasiadas normas
gramaticales.

La norma principal radica en que todas las palabras deben superar el
test de Dislex-Wonga. Este primitivo test consiste en primero pintar las
letras de la palabra en una inmensa pared. Luego, dos indígenas suben a
una tarima y empiezan a leer (cantando) la palabra, uno por el principio
y el otro por el final, en sentidos opuestos. La palabra supera el test
si ambos entonan la misma canción.

Neuquen, el jefe de la tribu de Potige, obliga a añadir las letras
necesarias para conseguir que la palabra supere el test de Dislex-Wonga,
y cobra una rupia de impuesto por cada letra añadida. Vuestra misión es
ayudar al pringado que se ha inventado la palabra para que pague el
mínimo dinero posible a Neuquen.

[]

Entrada

La entrada consiste en diversas palabras w cuya longitud está entre 1 y
2000, todas formadas exclusivamente por letras minúsculas, mayúsculas o
dígitos.

Salida

Para cada w, calculad el mínimo número de caracteres necesarios para
superar el test de Dislex-Wonga. Si este número es cero, escribid
“Supera el Dislex-Wonga test”.

Información del problema

Autoría: Enric S. Cusell

Generación: 2026-01-25T12:16:56.309Z

© Jutge.org, 2006–2026.
https://jutge.org
