Apostes P42683


Statement
 

pdf   zip

html

Durant el SWERC, els participants de la UPC, a més de fer-se fotos com si fossin un grup de rock antic, van fer apostes sobre quines posicions aconseguirien els tres equips UPC a la competició. Per exemple, algú va pronosticar 1 5 3, és a dir, que l’equip UPC-1 quedaria primer, l’equip UPC-2 quedaria cinquè, i l’equip UPC-3 quedaria tercer.

Donades les tres posicions pronosticades per als equips UPC, i els noms de tots els equips participants al SWERC, escriviu totes les possibles classificacions consistents amb l’aposta.

Entrada

L’entrada consisteix en diversos casos, cadascun amb el nombre total d’equips n, seguit d’una aposta (tres nombres diferents entre 1 i n), seguida dels n−3 noms dels equips que no són de la UPC. Suposeu 3 ≤ n ≤ 10, que els noms donats són tots diferents, i que cap d’ells comença amb el prefix UPC.

Sortida

Per a cada cas, escriviu totes les possibles classificacions consistents amb l’aposta. Dins de cada classificació, els equips han d’aparèixer ordenats lexicogràficament (amb l’ordre per defecte dels strings). Les classificacions també han d’aparèixer ordenades lexicogràficament entre si. (Per exemple, mirant el primer cas del sample, la seqüència 2 4 1 5 3 és més petita que 4 2 1 5 3.) Escriviu una línia amb 10 guions al final de cada classificació, i una línia amb 20 asteriscs al final de cada cas.

Public test cases

  • Input

    5
1 5 3
ETH-1
ETH-2

3
3 2 1

6
4 2 5
Z
A
Y

    Output

    ETH-1 : 2
ETH-2 : 4
UPC-1 : 1
UPC-2 : 5
UPC-3 : 3
----------
ETH-1 : 4
ETH-2 : 2
UPC-1 : 1
UPC-2 : 5
UPC-3 : 3
----------
********************
UPC-1 : 3
UPC-2 : 2
UPC-3 : 1
----------
********************
A : 1
UPC-1 : 4
UPC-2 : 2
UPC-3 : 5
Y : 3
Z : 6
----------
A : 1
UPC-1 : 4
UPC-2 : 2
UPC-3 : 5
Y : 6
Z : 3
----------
A : 3
UPC-1 : 4
UPC-2 : 2
UPC-3 : 5
Y : 1
Z : 6
----------
A : 3
UPC-1 : 4
UPC-2 : 2
UPC-3 : 5
Y : 6
Z : 1
----------
A : 6
UPC-1 : 4
UPC-2 : 2
UPC-3 : 5
Y : 1
Z : 3
----------
A : 6
UPC-1 : 4
UPC-2 : 2
UPC-3 : 5
Y : 3
Z : 1
----------
********************
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++