Llit trencat

0.62 La residència dels equips de la UPC al SWERC va ser un Airbnb de 10
llits amb cinc habitacions. Normalment sobraria una plaça, però aquest
cop (amb la visita del Roger) els 10 llits estaven ocupats. En Bernat,
que va arribar l’últim, va acabar amb:

1.  La pitjor habitació: soroll extrem de cotxes.

2.  Compartint habitació amb en Darío.

Tot apuntava que el segon punt no seria tan greu, tenint en compte els
cotxes... però tot va canviar quan en Darío va tancar els ulls. Els
cotxes semblaven música ambient en comparació. Després d’una nit
d’insomni, auriculars fent de taps i soroll blanc de fons, en Bernat va
decidir moure el llit a una altra habitació.

0.38

[image]

0.62 L’única “habitació” lliure que quedava era el passadís d’entrada,
extremadament petit i amb forma de trapezi rectangular.

Donades les dimensions del llit w, h i les dimensions del trapezi
W, H₁, H₂, digueu si es pot fer caber el llit dins del trapezi, sense
rotar-lo.

En el primer exemple de l’entrada les mides del llit són 1 d’amplada i 2
de llargada, mentre que el trapezi té una base de 3 i els dos costats
laterals de 1 i 3. El dibuix mostra una possible manera de posar-hi el
llit.

0.38

[image]

Entrada

L’entrada consisteix en diversos casos, cadascun amb els cinc naturals
w, h, W, H₁ i H₂. Suposeu que els cinc nombres estan entre 1 i 10⁴.

Sortida

Per a cada cas, escriviu “SI” si es pot posar el llit dins de
l’habitació, o “NO” altrament.

[image]

Informació del problema

Autoria: Jan Matas i Bernat Pagès

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

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