Batalla de cançons P94192


Statement
 

pdf   zip

thehtml

Un nou curs comença a la FME, i això vol dir una nova generació de novatos a la que cal educar. Una representació de 2n, 3r, 4t, 5è, 6è, 7è, 8è, 9è i 10è s’hi reuneix una tarda de setembre per ensenyar-los dues coses bàsiques de la facultat: beure molta birra, i respectar els avis. La primera s’ensenya sola, però per a la segona han preparat un joc.

Hi ha dos equips: els avis i els novatos. Per a cada partida, els avis s’han preparat algunes cançons, i els novatos unes altres. Cada partida té diverses rondes, i a cada ronda es diu una paraula diferent. Per torns, s’ha de cantar una cançó que contingui la paraula donada, i que encara no s’hagi cantat a la ronda actual. El primer equip que no en sap cap més, perd la ronda, i l’altre equip guanya un punt. L’equip que tingui més punts al final guanya la partida. La primera ronda de cada partida la comencen els avis, i les següents qui hagi guanyat la ronda anterior. Podeu fer d’àrbitre?

Entrada

L’entrada conté diverses partides. Cada partida comença amb el nombre n de cançons que coneixen els avis. Segueixen n línies amb el títol de cada cançó (una paraula), el nombre de paraules p, i les p paraules. Segueix el mateix per a les cançons dels novatos. Finalment, ve el nombre de rondes r, seguit d’r paraules diferents, una per a cada ronda. A ‍cada partida, les cançons conegudes pels dos equips són totes diferents. Suposeu 1 ≤ n ≤ 1000, 1 ≤ p ≤ 100, i 1 ≤ r ≤ 104. Totes les paraules tenen entre 1 i 20 caràcters, escollits entre lletres minúscules i barres baixes.

Sortida

Per a cada ronda, indiqueu qui l’ha guanyat. Al final de cada partida, indiqueu si han guanyat els avis, els novatos, o ha sigut empat. Fixeu-vos en el format dels exemples.

Public test cases
  • Input

    1
    hi 1 hi
    1
    bye 1 bye
    2 hi hola
    
    1
    aaa 2 hi hi
    3
    bbb 1 hi
    ccc 2 hi hi
    ddd 2 hello hi
    2 hi hello
    
    6
    ulls_avellana 7 sols pensare que el amor era cert
    eva_jana 9 sobre el seus caps se ha fet de nit
    u_al_que 10 de el u al que surts amb mi aquesta nit
    mecano 8 lluna vols ser mare i no trobes estima
    paratges 9 en la distancia la lluna ens ajude a tornar
    volam_a_la_lluna 9 volam a la lluna deixam jugar a les estrelles
    6
    caure_nit 11 i va caure la nit les gates van baixar del cotxe
    babilon 11 nit a babilon de les llavors mes prohibides de la terra
    pruna 15 la lluna la pruna vestida de dol la lluna la pruna i el sol matiner
    txarango 7 balla com una lluna a la aigua
    sabor 8 sabor de amor tot te gust a tu
    quan_marxa_amor 7 quan marxa el amor navega a cegues
    3 lluna amor nit
    

    Output

    avis
    novatos
    FINAL: empat
    novatos
    novatos
    FINAL: guanyen els novatos
    avis
    novatos
    avis
    FINAL: guanyen els avis
    
  • Information
    Author
    Edgar Moreno
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++