URJC4_A - Palabras Encadenadas
Un juego común entre los niños de antes, cuando las consolas no eran portátiles y los móviles sólo servían para llamar, era el de palabras encadenadas. Este juego
consiste en que dos jugadores van diciendo una palabra alternativamente, con la condición de que la primera sílaba de la palabra del segundo jugador sea igual a la última sílaba
de la palabra del primero.
Nuestro trabajo consistirá en, dada una lista de N palabras, encontrar cuántas parejas de palabras encadenadas hay en total. Para simplificar un poco nuestro trabajo, lo que haremos será decir que
dos palabras forman una pareja de palabras encadenadas si las dos últimas letras de una se corresponden con las dos primeras de otra en la lista. Ten en cuenta que una palabra puede formar pareja
con varias palabras de la lista.
ENTRADA
Por cada caso de prueba se recibirá un entero N, seguido de N palabras de longitud L que conforman la lista (siempre habrá un mínimo de 2 palabras en la lista).
SALIDA
Para cada caso debemos imprimir el número de parejas de palabras encadenadas que hay en total en nuestra lista.
LÍMITES
• 2 ≤ N ≤ 100
• 2 ≤ L ≤ 23
ENTRADA | SALIDA |
3 hola lazo zocalo 6 cono laca laboratorio ola sala ionico 2 lana lazo |
2 |
Added by: | david_8k |
Date: | 2018-03-22 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All |