Sadisme

(Aquest problema va ser inspirat per un bonic esquetx de l’obra de teatre de Nadal de 2014 a la FME )

Hi ha $n$ persones i $m$ activitats. Per a cada persona, se sap en quines de les activitats destaca. Cal escriure totes les formes d’assignar a cada persona una activitat en què destaqui de manera que no es repeteixi cap activitat.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb $n$ , seguit dels noms de les $n$ persones en ordre alfabètic. A continuació ve $m$ , seguit dels noms de les $m$ activitats en ordre alfabètic. Finalment ve una matriu $n \times m$ , on a la columna $j$ de fila $i$ hi ha un 1 si la persona $i$ destaca en l’activitat $j$ , i hi ha un 0 altrament. Podeu suposar $1 \le n \le m \le 10$ , i que no hi ha paraules repetides.

Sortida

Per a cada cas, escriviu totes les assignacions possibles d’activitats a persones. Dins de cada combinació, les persones han d’aparèixer en ordre alfabètic. Les combinacions s’han d’ordenar en ordre lexicogràfic d’activitats. Escriviu una línia amb 20 punts al final de cada combinació, i una línia amb 30 guions al final de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:31:28.583Z