Swapz

Aquest és un dels diversos problemes que haureu de resoldre en aquest
concurs sobre una de les activitats favorites dels equips de programació
de la UPC en els seus viatges arreu del món: el joc Age of Empires.

Abans de començar una partida de l’Age, el creador en facilita el nom
als altres jugadors. El problema és que està tan emocionat que a l’hora
d’escriure el nom de la partida sempre comet exactament una errada,
consistent a intercanviar dues lletres consecutives diferents. Donats el
nom s de la partida buscada i una llista amb els n noms diferents p_(i)
de les partides creades, quin p_(i) correspon a s?

Entrada

L’entrada consisteix en diversos casos, cadascun amb s, n i els p_(i).
Podeu assumir que totes les paraules tenen el mateix nombre de lletres,
entre 2 i 500, que 1 ≤ n ≤ 500, i que com a molt hi haurà una p_(i) que
correspongui a s.

Sortida

Per a cada cas, escriviu la p_(i) corresponent a s. Si no n’hi ha cap,
escriviu “WOLOLO!!!”.

[image]

Informació del problema

Autoria: Ivan Geffner

Generació: 2026-01-25T10:18:09.327Z

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