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 × 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 ≤ n ≤ m ≤ 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

© Jutge.org, 2006–2026.
https://jutge.org
