Llit trencat P98665


Statement
 

pdf   zip

thehtml
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ó.
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, H1, H2, 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.

Entrada

L’entrada consisteix en diversos casos, cadascun amb els cinc naturals w, h, W, H1 i H2. Suposeu que els cinc nombres estan entre 1 i 104.

Sortida

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



Public test cases

  • Input

    1 2 3 1 3
1 1 1 1 1
1 2 5 2 1
2 2 3 1 4
3 1 2 6 5

    Output

    SI
SI
NO
SI
NO
    • Information
    Author
    Jan Matas i Bernat Pagès
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++