Noves espècies

Dues noves espècies animals, X i Y, acaben de ser descobertes en un lloc
remot. Encara que tots aquests animals poden sobreviure menjant només
vegetals, s’ha vist que a alguns d’ells també els agrada menjar X, o Y,
o els dos. S’han capturat diversos individus, i s’han de transportar per
estudiar-los. Coneixent els hàbits de menjar de cada individu, quantes
gàbies calen per separar-los de manera que cap animal se’n mengi un
altre?

Entrada

L’entrada consisteix en diversos casos, cadascun amb vuit enters X₀₀,
X₀₁, X₁₀, X₁₁, Y₀₀, Y₀₁, Y₁₀ i Y₁₁ en aquest ordre. Respectivament, són
el nombre de X que no mengen ni X ni Y, el nombre de X que no mengen X
però mengen Y, …, el nombre de Y que mengen X però no mengen Y, i el
nombre de Y que mengen tant X com Y. Assumiu que tots els nombres estan
entre 0 i 10⁸.

Sortida

Per a cada cas, escriviu el nombre mínim de gàbies (arbitràriament
grans) que calen per separar els animals de manera que cap animal se’n
mengi un altre.

Informació del problema

Autoria: Unknown
Traducció: Salvador Roura

Generació: 2026-01-25T11:53:16.913Z

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