Hộp quà

Xem dạng PDF

Bài toán Di chuyển hộp quà

Tí muốn mang một chiếc hộp quà đặc biệt hình hộp chữ nhật vào trong phòng qua cánh cửa hình chữ nhật. Chiếc hộp có kích thước là ~a, b, c~ và Tí phải tìm cách đưa nó qua cánh cửa hình chữ nhật có kích thước ~x, y~ mà không bị mắc kẹt.

Nhiệm vụ của bạn: Kiểm tra xem chiếc hộp quà có thể đi qua cánh cửa mà không gặp trở ngại nào hay không.


Input Format:
  • Dòng đầu tiên chứa 5 số nguyên dương ~a, b, c, x, y~ — lần lượt là kích thước của hộp quà (~a, b, c~) và kích thước của cánh cửa (~x, y~).

Output Format:
  • In ra chuỗi:
    • "YES" nếu chiếc hộp có thể đi qua lỗ hổng.
    • "NO" nếu không thể.

Constraints:
  • ~1 \leq a, b, c, x, y \leq 1000~

Examples:
Input:
4 2 3 5 6
Output:
YES
Input:
4 6 7 5 5
Output:
NO

Explanation:
  • Trong ví dụ đầu tiên: Hộp có kích thước ~4, 2, 3~ có thể xoay để các mặt kích thước ~4 \times 2~ vừa với lỗ ~5 \times 6~.
  • Trong ví dụ thứ hai: Không có cách nào để hộp ~4, 6, 7~ lọt qua lỗ ~5 \times 5~.
Notes:

Bạn cần kiểm tra tất cả các cách xoay của hộp quà để đảm bảo kết quả chính xác.



Bình luận

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.

Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Basic
Ngôn ngữ cho phép
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch