Oppa Gauss Style!

L’Ivan vol ajudar en la promoció de la FME per incorporar-hi més alumnes
de Batxillerat. Així que ha decidit fer una versió del famós videoclip
del Gangnam Style! L’Ivan ha calculat que necessita k persones (per fer
de PSY, del nen petit que surt al principi, del flipat-que-va-de-groc,
de les models, …). Per això ha anat per tota la facultat preguntant a n
persones si volen ballar al seu vídeo.

Per “trolejar” l’Ivan, cada persona li ha donat una llista amb totes les
persones amb les quals no vol ballar de cap manera. Ara cal saber si es
poden elegir k persones de manera que no n’hi hagi dues tals que una no
vulgui ballar amb l’altra.

L’Ivan podria resoldre aquest problema fàcilment (com sempre, ell opina
que “és trivial”), però prefereix anar a jugar a ping-pong i que ho feu
vosaltres.

Entrada

L’entrada consisteix en diversos casos. Cadascun comença amb n i k,
seguits de les n llistes. Cada llista comença amb un enter p entre 0 i
n − 1, seguit de les p persones diferents amb les quals la persona en
qüestió no vol ballar. Suposeu 1 ≤ n ≤ 20, 1 ≤ k ≤ n, que les persones
es numeren entre 0 i n − 1, i que no hi haurà ningú que no vulgui ballar
amb si mateix.

Sortida

Si és possible fer el vídeo, cal escriure “Oppa Gauss Style!”. Si no és
possible, cal escriure “En Venezuela la gente mola mas.”.

Informació del problema

Autoria: Martí Mayo

Generació: 2026-01-25T10:35:24.942Z

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