De birres amb el Roura

(Qualsevol similitud de la història que segueix amb la realitat és pura
coincidència.)

0.60

Per celebrar els èxits obtinguts al SWERC 2013, “el Roura” va incitar
tot l’equip a sortir de partyhard. L’equip va parar en un antre anomenat
Easy Bar, on va començar la part seriosa de la competició. Després de
molta estona, finalment va tocar pagar les begudes, però ningú no
recordava quantes birres s’havia pres. Afortunadament, molts sabien què
havien begut en relació a altres persones. (Potser una persona x sabia
que s’havia pres un terç del que s’havia pres una altra persona y,
etcètera.)

0.40

[image]

Podeu deduir la quantitat de cerveses b_(i) que va beure cadascú?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre
total de birres begudes b, seguit del nombre de persones p, seguit d’un
nombre r, seguit de les r relacions, cadascuna amb x y n i d, amb x ≠ y,
indicant que la persona x ha begut n/d vegades el que ha begut la
persona y. Suposeu 1 ≤ b ≤ 10⁹, 1 ≤ p ≤ 10⁴, 0 ≤ r ≤ 10p, que les
persones es numeren entre 0 i p − 1, que n i d estan entre 1 i 10⁶, i
que no hi ha més d’una relació de cada x a cada y.

Sortida

Per a cada cas, escriviu la b_(i) de cadascú. Si hi ha solució única,
sempre serà entera. Si hi ha més d’una solució possible (entera o no), o
si les dades donades són contradictòries, cal escriure “moar beer pls”.
Escriviu una línia amb 20 guions després de cada cas.

Observació

Encara que els jocs de proves no contenen casos particularment malèvols,
potser us caldrà fer els càlculs amb long longs  per evitar overflows.

Informació del problema

Autoria: Ivan Geffner

Generació: 2026-01-25T12:18:36.481Z

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