CF1288A.Deadline
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Adilbek was assigned to a special project. For Adilbek it means that he has n days to run a special program and provide its results. But there is a problem: the program needs to run for d days to calculate the results.
Fortunately, Adilbek can optimize the program. If he spends x ( x is a non-negative integer) days optimizing the program, he will make the program run in ⌈x+1d⌉ days ( ⌈a⌉ is the ceiling function: ⌈2.4⌉=3 , ⌈2⌉=2 ). The program cannot be run and optimized simultaneously, so the total number of days he will spend is equal to x+⌈x+1d⌉ .
Will Adilbek be able to provide the generated results in no more than n days?
输入格式
The first line contains a single integer T ( 1≤T≤50 ) — the number of test cases.
The next T lines contain test cases – one per line. Each line contains two integers n and d ( 1≤n≤109 , 1≤d≤109 ) — the number of days before the deadline and the number of days the program runs.
输出格式
Print T answers — one per test case. For each test case print YES (case insensitive) if Adilbek can fit in n days or NO (case insensitive) otherwise.
输入输出样例
输入#1
3 1 1 4 5 5 11
输出#1
YES YES NO
说明/提示
In the first test case, Adilbek decides not to optimize the program at all, since d≤n .
In the second test case, Adilbek can spend 1 day optimizing the program and it will run ⌈25⌉=3 days. In total, he will spend 4 days and will fit in the limit.
In the third test case, it's impossible to fit in the limit. For example, if Adilbek will optimize the program 2 days, it'll still work ⌈2+111⌉=4 days.