CF1288A Deadline

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（不区分大小写）。

在第一个测试用例中，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 $ 天，总共 $6$ 天，超出限制。 由 ChatGPT 4.1 翻译