# Apostes

0.58

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 \le n \le 10$, que els noms donats són tots diferents, i que cap
d'ells comença amb el prefix UPC.

0.45

::: center
![image](torre.eps){width="6.0cm"}
:::

## 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.

## Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:09:47.138Z

© *Jutge.org*, 2006--2026.\
<https://jutge.org>
