Bài 1. Chia đất (TS10 Đắk Lắk 2021)
Xem PDFGia đình bác An có một mảnh đất hình chữ nhật với chiều dài \(L\) và chiều rộng \(W\). Bác An muốn chia mảnh đất này thành hai phần hình chữ nhật cho hai người con. Bác An dự định thực hiện một nhát cắt song song với một trong hai cạnh của mảnh đất để chia nó thành hai phần có diện tích lần lượt là \(S_1\) và \(S_2\).
Cho biết diện tích \(S_1, S_2\) của hai phần đất mà bác An muốn chia. Hãy giúp bác An xác định xem có thể thực hiện được việc chia đất như dự định hay không.
Input
- Một dòng duy nhất chứa bốn số nguyên dương \(L, W, S_1, S_2\) (\(1 \le L, W, S_1, S_2 \le 10^9\)).
Output
- In ra
YESnếu có thể thực hiện việc chia đất như dự định, ngược lại in raNO.
Example
Test 1
Input
4 3 6 6Output
YESNote
Mảnh đất có kích thước \(4 \cdot 3\) (diện tích \(12\)). Có thể cắt theo chiều dài thành hai phần \(2 \cdot 3\) và \(2 \cdot 3\), mỗi phần có diện tích là \(6\).
Test 2
Input
5 2 7 3Output
YESNote
Mảnh đất có kích thước \(5 \cdot 2\) (diện tích \(10\)). Có thể cắt theo chiều dài thành hai phần \(3.5 \cdot 2\) (diện tích \(7\)) và \(1.5 \cdot 2\) (diện tích \(3\)).
Test 3
Input
4 3 5 8Output
NONote
Tổng diện tích \(S_1 + S_2 = 13\), trong khi diện tích mảnh đất ban đầu chỉ là \(4 \cdot 3 = 12\). Không thể chia được.
Constraints
- Có \(60\%\) số điểm tương ứng với \(L, W, S_1, S_2 \le 10^6\).
- Có \(40\%\) số điểm còn lại không có ràng buộc gì thêm.
Bình luận (2)