Paraules prohibides P89318


Statement
 

pdf   zip

thehtml

Feu un programa tal que, donat un nombre n, escrigui totes les paraules que siguin una permutació de les n primeres lletres minúscules, amb una restricció: no hi pot haver dues lletres x i y tals que y estigui immediatament a la dreta de x i y sigui la lletra següent a x dins de l’alfabet.

Entrada

L’entrada consisteix en un natural n entre 1 i 9.

Sortida

Escriviu en ordre i una per línia totes les paraules que compleixen la restricció.

Public test cases
  • Input

    3
    

    Output

    acb
    bac
    cba
    
  • Input

    4
    

    Output

    acbd
    adcb
    badc
    bdac
    bdca
    cadb
    cbad
    cbda
    dacb
    dbac
    dcba
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Python