Globus P50070


Statement
 

pdf   zip

html

Encara que sembli mentida, els participants de la UPC al SWERC fan algunes altres coses a més de jugar a l’Age of Empires. Per exemple, participen al SWERC.

Com al concurs de la FME, es guanya un globus per cada problema resolt. Després del SWERC, l’Enrique té els globus dels tres equips de la UPC, i en vol fer una cadena com es pot veure a la foto. Però els globus es poden posar en molts ordres diferents. Donats els colors dels globus de cada equip, podeu dir a l’Enrique totes les formes en què pot posar-los?

Heu de tenir en compte que, òbviament, els globus de l’equip UPC 1 han d’anar primer, després els de UPC 2 i, per últim, els de UPC 3.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre de globus de cada equip n1, n2 i n3, tots entre u i vuit. Després vénen tres línies, cadascuna amb ni colors (lletres majúscules, totes diferents). Podeu suposar n1 + n2 + n3 ≤ 10.

Sortida

Per a cada cas, escriviu totes les ordenacions possibles en ordre alfabètic. Escriviu una línia amb deu guions al final de cada cas.

Public test cases

  • Input

    3 1 2
B A C
E
D H

1 1 1
Z
Y
X

    Output

    ABCEDH
ABCEHD
ACBEDH
ACBEHD
BACEDH
BACEHD
BCAEDH
BCAEHD
CABEDH
CABEHD
CBAEDH
CBAEHD
----------
ZYX
----------
    • Information
    Author
    Àngel García
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++