Treo tranh
Đề bài
Mô tả
Bạn Sơn Tùng mua được hai bức tranh trong chương trình đấu giá gây quỹ tham dự trại hè Hùng Vương và muốn treo chúng tại phòng học. Để thực hiện việc này, cậu mua thêm một cái khung tranh, treo khung lên tường và sau đó dán hai bức tranh vào khung đó. Khung tranh có dạng hình chữ nhật kích thước , hai bức tranh cũng có dạng hình chữ nhật và có kích thước lần lượt là và .
Hai bức tranh được vẽ theo trường phái nghệ thuật trừu tượng nên dù có xoay ngang hoặc xoay dọc bức tranh thì cũng không ảnh hưởng đến giá trị nghệ thuật (mỗi bức tranh có thể xoay hoặc không, độc lập với bức kia). Hai bức tranh có thể được đặt cạnh nhau (được phép chạm nhau), cho dù ở vị trí nào thì mỗi cạnh của bức tranh đều song song với cạnh của khung tranh, không cho phép bất kỳ bức tranh nào đặt chồng lên bức tranh kia hoặc vượt quá khung.
Sơn Tùng hỏi rằng có thể đặt hai bức tranh vào trong khung hay không hay là khung tranh cậu ta mua quá bé?
Dữ liệu vào
Gồm dòng:
- Dòng đầu ghi hai số nguyên ;
- Dòng tiếp theo ghi hai số nguyên ;
- Dòng cuối cùng ghi hai số nguyên .
Các số trên cùng một dòng cách nhau bởi một dấu cách.
Dữ liệu ra
Nếu có thể đặt hai bức tranh vào khung, ghi YES, ngược lại ghi NO.
Ràng buộc
- ().
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 2 1 3 2 1 |
YES | Xoay bức tranh thứ nhất thành và đặt nó dọc cạnh dài của khung; bức tranh thứ hai đặt ngay bên cạnh, phủ trong ô của hàng còn lại. |
| 5 5 3 3 3 3 |
NO | Ví dụ bổ sung: mỗi bức tranh vừa khung, tổng diện tích , nhưng đặt cạnh nhau theo chiều nào cũng cần cạnh dài . |
| 3 5 3 3 2 3 |
YES | Ví dụ bổ sung: xoay bức tranh thứ hai thành ; hai bức tranh xếp chồng dọc cạnh dài của khung (), vừa khít. |
Bình luận