Escrivint paraules xules P42568


Statement
 

pdf   zip

thehtml

En aquest problema, direm que una paraula és xula si no té dues consonants consecutives. Feu un programa que escrigui totes les paraules xules amb n lletres minúscules, de les quals v són vocals, que es poden formar usant les x primeres lletres minúscules de l’alfabet.

Per exemple, aquestes són algunes de les moltes paraules xules per a n = 5, v = 3 i x = 5:

aabab ⁠ ⁠ababa ⁠ ⁠babaa ⁠ ⁠cecea ⁠ ⁠deeac

Entrada

L’entrada consisteix en tres naturals n > 0, 0 ≤ vn, i 2 ≤ x ≤ 26.

Sortida

Escriviu, en ordre alfabètic, totes les paraules xules amb n lletres minúscules, de les quals v ‍són vocals, que es poden formar usant les x primeres lletres minúscules.

Public test cases
  • Input

    3 2 3
    

    Output

    aab
    aac
    aba
    aca
    baa
    caa
    
  • Input

    2 1 5
    

    Output

    ab
    ac
    ad
    ba
    be
    ca
    ce
    da
    de
    eb
    ec
    ed
    
  • Input

    42 20 26
    

    Output

    
            
                                
  • Input

    31 15 2
    

    Output

    bababababababababababababababab
    
  • Input

    2 2 26
    

    Output

    aa
    ae
    ai
    ao
    au
    ea
    ee
    ei
    eo
    eu
    ia
    ie
    ii
    io
    iu
    oa
    oe
    oi
    oo
    ou
    ua
    ue
    ui
    uo
    uu
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++