Batalla de cançons

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 ≤ 10⁴. 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.

Informació del problema

Autoria: Edgar Moreno

Generació: 2026-01-25T12:05:12.906Z

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