trang chủ / bài tập / deadline

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 d ngày, còn hạn chót là sau n 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 x ngày (x là số nguyên không âm) để tối ưu, thì chương trình sẽ chạy trong dx+1 ngày (a là hàm làm tròn lên, ví dụ 2.4=3, 2=2).

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à x+dx+1.

Hãy xác định xem bạn có thể có kết quả trong không quá n ngày hay không.

Dữ liệu vào

  • Dòng đầu chứa một số nguyên T là số bộ dữ liệu.
  • T dòng tiếp theo, mỗi dòng chứa hai số nguyên nd.

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á n 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

  • 1T50
  • 1n109
  • 1d109

Ví dụ

Input Output Giải thích
3
1 1
4 5
5 11
YES
YES
NO
Bộ 1: dn nên không cần tối ưu. Bộ 2: dành 1 ngày tối ưu, chương trình chạy 5/2=3 ngày, tổng 44. Bộ 3: không cách nào vừa 5 ngày, ví dụ tối ưu 2 ngày vẫn mất 2+11/3=6 ngày.
1
23 144
YES Dành 11 ngày tối ưu, chương trình chạy 144/12=12 ngày, tổng 2323.

Bình luận

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

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0