Hộp quà
Xem dạng PDFBà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
Gửi bài giải
Kotlin
PyPy
Đ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
Pascal
Python
Scratch