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 ≤ k ≤ 4 sílabas y palabras con no más
  de 1 ≤ t ≤ 2 sílabas de longitud.

- t-small:

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

- medium:

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

- hard:

  Resolver varias entradas con 1 ≤ k, t ≤ 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

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