trang chủ / đề bài / 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 n và d.

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

  • 1≤T≤50
  • 1≤n≤109
  • 1≤d≤109

Ví dụ

Input Output Giải thích
3
1 1
4 5
5 11
YES
YES
NO
Bộ 1: d≤n 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 4≤4. 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 23≤23.

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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0