Concatenació més petita alfabèticament

Disposeu d’n paraules formades amb lletres minúscules. Cap de les
paraules té dues (o més) lletres adjacents iguals. Heu de concatenar
totes les paraules de manera que la paraula obtinguda tampoc tingui dues
lletres consecutives iguals. Si hi ha diverses possibilitats, trieu la
que sigui més petita lexicogràficament.

Entrada

L’entrada consisteix en diversos casos, amb una n entre 1 i 10, seguida
de les n paraules. Cap paraula és un prefix d’una altra paraula.

Sortida

Per a cada cas, escriviu la paraula obtinguda, o bé “NO” si no se’n pot
obtenir cap.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:25:15.486Z

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