Hạn chót
Đề bài
Mô tả
Bạn cần chạy một chương trình để lấy kết quả trước hạn chót. Chương trình cần chạy trong ngày, còn hạn chót là sau ngày kể từ bây giờ.
May mắn là bạn có thể tối ưu chương trình trước khi chạy. Nếu bạn dành ngày ( là số nguyên không âm) để tối ưu, thì chương trình sẽ chạy trong ngày ( là hàm làm tròn lên, ví dụ , ).
Việc tối ưu và việc chạy không thể diễn ra đồng thời, nên tổng số ngày bạn bỏ ra là .
Hãy xác định xem bạn có thể có kết quả trong không quá ngày hay không.
Dữ liệu vào
- Dòng đầu chứa một số nguyên là số bộ dữ liệu.
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và .
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra YES nếu bạn có thể hoàn thành trong không quá ngày, ngược lại in ra NO. Chữ hoa hay chữ thường đều được chấp nhận.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1 1 4 5 5 11 |
YES YES NO |
Bộ 1: nên không cần tối ưu. Bộ 2: dành ngày tối ưu, chương trình chạy ngày, tổng . Bộ 3: không cách nào vừa ngày, ví dụ tối ưu ngày vẫn mất ngày. |
| 1 23 144 |
YES | Dành ngày tối ưu, chương trình chạy ngày, tổng . |
Bình luận