Silabando

Pongamos que, después de muchos años de esfuerzo, has conseguido aprender unos pocos kanas japoneses (símbolos que representan sílabas). De aquí a aprender japonés todavía hay un largo camino, pero: ¿qué palabras podrías escribir usando únicamente los kanas que conoces?

Entrada

Cada entrada consiste en una línea con los números $k$ y $t$ , donde $k$ es el número de kanas (sílabas) que conoces y $t$ es el máximo número de sílabas de las palabras que queremos generar. A continuación, $k$ líneas con las $k$ sílabas, todas ellas distintas y formadas por 2 letras minúsculas.

Salida

Escribe, en orden alfabético, todas las palabras de como mucho $t$ sílabas que podrían formarse usando únicamente los kanas conocidos.

Puntuación

k-small:

Resolver varias entradas con $1\le k\le 4$ sílabas y palabras con no más de $1\le t\le 2$ sílabas de longitud.

t-small:

Resolver varias entradas con $1\le k\le 2$ sílabas y palabras con no más de $1\le t\le 4$ sílabas de longitud.

medium:

Resolver varias entradas con $1\le k,t\le 10$ donde se garantiza que la salida no contendrás más de 1000 palabras.

hard:

Resolver varias entradas con $1\le k,t\le 100$ donde se garantiza que la salida no contendrás más de 100000 palabras.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:35:18.175Z