Masala #VTG0OFTQII
Qadoqlash
Transport kompaniyasi ikkita qutini bir shahardan boshqasiga tashish uchun buyurtma oldi. Tashish uchun qutilarni maxsus idishga qadoqlashga qaror qilindi.
Qutilar va idish to'g'ri burchakli parallelepiped shaklida. Birinchi qutining uzunligi, kengligi va balandligi l1, w1 va h1, ikkinchi qutining mos keladigan o'lchamlari l2, w2 va h2. Idishning uzunligi, kengligi va balandligi lc, wc va hc mavjud.
Qutilarda mo'rt jihozlar mavjud bo'lganligi sababli, har bir quti qadoqlangandan keyin tik holatda qolishi kerak. Shunday qilib, qutilar yonma-yon yoki bir-birining ustiga joylashtirilishi mumkin. Idishga mahkamlash uchun qutilarning yon tomonlari uning yon tomonlariga parallel bo'lishi kerak. Boshqacha qilib aytganda, agar qutilar dastlab barcha tomonlari idishning mos tomonlariga parallel bo'ladigan tarzda joylashgan bo'lsa, unda ularning har birini vertikal o'qqa nisbatan 90o ga burish mumkin.
Belgilangan shartlar bilan qutilarni idishga joylashtirish mumkin yoki yo'qligini chop eting.
input.txt kirish faylining birinchi qatorida l1, w1 va h1, ikkinchisida l2, w2 va h2, uchinchisida lc, wc va hc mavjud. Barcha o'lchamlar 1000 dan oshmaydigan musbat butun sonlardir. Satrlardagi sonlar bo'sh joylar bilan ajratilgan.
output.txt chiqish faylida agar qutilar idishga qadoqlanishi mumkin bo'lsa, YES, aks holda NO deb chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 2 3 3 3 3 3 5 3 |
YES |
| 2 |
2 3 3 3 2 3 4 4 4 |
YES |
| 3 |
4 1 2 3 3 2 4 3 4 |
YES |
| 4 |
1 1 4 1 1 3 10 10 3 |
NO |
| 5 |
3 2 2 3 1 2 5 2 3 |
NO |
Telegram kanalimizga obuna bo'ling