← 返回题目列表

Codeforces · 1288/A

A. 截止日期

中文机器翻译题面 查看原题

Adilbek 被分配到一个特殊项目。对于 Adilbek 来说,这意味着他有 $$$n$$$ 天来运行一个特殊程序并提供其结果。但有一个问题:程序需要运行 $$$d$$$ 天才能计算结果。

幸运的是,Adilbek 可以优化程序。如果他花费 $$$x$$$ ($$$x$$$ 为非负整数)天优化程序,他将使程序运行 $$$\left\lceil \frac{d}{x + 1} \right\rceil$$$ 天 ($$$\left\lceil a \right\rceil$$$ 是上限函数: $$$\left\lceil 2.4 \right\rceil = 3$$$, $$$\left\lceil 2 \right\rceil = 2$$$)。该程序无法同时运行和优化,因此他将花费的总天数等于 $$$x + \left\lceil \frac{d}{x + 1} \right\rceil$$$。

Adilbek 能否在不超过 $$$n$$$ 天内提供生成的结果?

输入

第一行包含一个整数 $$$T$$$ ($$$1 \le T \le 50$$$) — 测试用例的数量。

接下来的 $$$T$$$ 行包含测试用例 – 每行一个。每行包含两个整数 $$$n$$$ 和 $$$d$$$ ($$$1 \le n \le 10^9$$$, $$$1 \le d \le 10^9$$$) — 截止日期前的天数和程序运行的天数。

输出

打印 $$$T$$$ 答案 — 每个测试用例一个。对于每个测试用例,如果 Adilbek 可以容纳 $$$n$$$ 天,则打印 YES(不区分大小写),否则打印 NO(不区分大小写)。

示例

输入 #1

3
1 1
4 5
5 11

输出 #1

YES
YES
NO

注意

在第一个测试用例中,Adilbek 决定根本不优化程序,因为 $$$d \le n$$$。

在第二个测试用例中,Adilbek 可以花费 $$$1$$$ 天优化程序,它将运行 $$$\left\lceil \frac{5}{2} \right\rceil = 3$$$ 天。他总共将花费 $$$4$$$ 天并且符合限制。

在第三个测试用例中,不可能符合限制。例如,如果 Adilbek 将优化程序 $$$2$$$ 天,则它仍将工作 $$$\left\lceil \frac{11}{2+1} \right\rceil = 4$$$ 天。