Oppa Gauss Style! P37934


Statement
 

pdf   zip

thehtml

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 ≤ kn, 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.”.

Public test cases
  • Input

    3 2
    0
    1   2
    1   1
    
    4 3
    3   1 2 3
    2   0 2
    1   3
    1   0
    

    Output

    Oppa Gauss Style!
    En Venezuela la gente mola mas.
    
  • Information
    Author
    Martí Mayo
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++