Lò nướng bánh cà rốt
Đề bài
Mô tả
Một chiếc lò nướng cần đúng phút để nướng ra chiếc bánh (tất cả chiếc chín cùng lúc, sau phút kể từ khi bắt đầu mẻ mới). Bạn cần ít nhất chiếc bánh và hiện chưa có chiếc nào, nhưng có vô hạn nguyên liệu và một chiếc lò.
Bạn được phép xây thêm đúng một chiếc lò thứ hai giống hệt. Việc xây mất phút. Trong lúc đang xây, chỉ chiếc lò cũ nướng bánh; sau khi xây xong, cả hai lò nướng đồng thời (mỗi lò vẫn mất phút cho một mẻ chiếc). Không được xây quá một lò.
Hãy xác định việc xây thêm lò thứ hai có hợp lý hay không, tức là nó có làm giảm thời gian tối thiểu để có đủ chiếc bánh hay không. Nếu thời gian khi có lò thứ hai bằng đúng thời gian khi chỉ có một lò thì việc xây là không hợp lý.
Dữ liệu vào
Một dòng duy nhất chứa bốn số nguyên , , , : số bánh cần có, thời gian để một lò nướng chiếc, số bánh nướng được cùng lúc trong một mẻ, và thời gian để xây lò thứ hai.
Dữ liệu ra
In ra YES nếu việc xây lò thứ hai là hợp lý, ngược lại in ra NO.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 8 6 4 5 | YES | Chỉ một lò: cần 2 mẻ, mất 12 phút. Nếu xây lò thứ hai (xong ở phút 5), lò cũ cho 4 bánh ở phút 6, lò mới cho 4 bánh ở phút 11, đủ 8 bánh ở phút 11 < 12 nên hợp lý. |
| 8 6 4 6 | NO | Dù xây hay không, vẫn mất 12 phút để có 8 bánh, nên không hợp lý. |
| 10 3 11 4 | NO | Một lò cho 11 bánh ở phút 3, đã vượt 10. Xây lò mất 4 phút, lâu hơn, nên vô ích. |
| 4 2 1 4 | YES | Một lò mất 8 phút. Xây lò thứ hai (xong ở phút 4) giúp có đủ 4 bánh ở phút 6 < 8. |
Bình luận