Palabras con tres letras diferentes (1) P32113


Statement
 

pdf   zip

Escribid todas las palabras de longitud nn que tienen como máximo aa letras ‘a’, bb letras ‘b’ y cc letras ‘c’.

Entrada

La entrada consiste en varios casos, cada uno con cuatro naturales nn, aa, bb y cc. Suponed 1na+b+c1 \le n \le a + b + c, ana \le n, bnb \le n, y cnc \le n.

Salida

Para cada caso, escribid en ordre alfabético todas las palabras con nn letras que no tienen más de aa letras ‘a’, bb letras ‘b’ y cc letras ‘c’. Escribid una línea con 10 guiones al final de cada caso.

Public test cases
  • Input

    3 1 1 1
    4 2 0 3
    20 0 20 0
    

    Output

    abc
    acb
    bac
    bca
    cab
    cba
    ----------
    aacc
    acac
    acca
    accc
    caac
    caca
    cacc
    ccaa
    ccac
    ccca
    ----------
    bbbbbbbbbbbbbbbbbbbb
    ----------
    
  • Information
    Author
    Salvador Roura
    Language
    Spanish
    Translator
    Salvador Roura
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++
    User solutions
    C++ Python