Swapz P23435


Statement
 

pdf   zip

thehtml

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 pi de les partides creades, quin pi correspon a s?

Entrada

L’entrada consisteix en diversos casos, cadascun amb s, n i els pi. 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 pi que correspongui a s.

Sortida

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














 ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍ ‍
Public test cases
  • Input

    GreaterNewYorkRegionalSucks
    3
    GreaterNewYorkRegionalSucks
    rGeaterNewYorkRegionalSucks
    NreaterGewYorkRegionalSucks
    
    abcd
    8
    adcb
    bAcd
    abcc
    abcz
    abzd
    azcd
    zbcd
    abcd
    
    aab
    4
    aab
    aba
    baa
    aaa
    
    zy
    1
    zz
    

    Output

    rGeaterNewYorkRegionalSucks
    WOLOLO!!!
    aba
    WOLOLO!!!
    
  • Information
    Author
    Ivan Geffner
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++