CF1519A Red and Blue Beans

题目描述

你有 $r$ 颗红豆和 $b$ 颗蓝豆。你想将它们分成若干个(也可以是一个)包,使得每个包满足以下条件: - 每个包至少有一颗红豆(即每个包的红豆数 $r_i \ge 1$); - 每个包至少有一颗蓝豆(即每个包的蓝豆数 $b_i \ge 1$); - 每个包中红豆和蓝豆的数量之差不超过 $d$(即 $|r_i - b_i| \le d$)。 你能否分配完所有的豆子?

输入格式

第一行包含一个整数 $t$($1 \le t \le 1000$),表示测试用例的数量。 每个测试用例占一行,包含三个整数 $r$、$b$ 和 $d$($1 \le r, b \le 10^9$;$0 \le d \le 10^9$),分别表示红豆数、蓝豆数和每个包中红蓝豆数量的最大绝对差。

输出格式

对于每个测试用例,如果可以分配所有豆子,输出 YES。否则输出 NO。 你可以用任意大小写输出答案(例如 yEs、yes、Yes 和 YES 都被认为是正确的正答)。

说明/提示

在第一个测试用例中,你可以组成一个包,里面有 $1$ 颗红豆和 $1$ 颗蓝豆。绝对差 $|1 - 1| = 0 \le d$。 在第二个测试用例中,你可以组成两个包:第一个包有 $1$ 颗红豆和 $4$ 颗蓝豆,第二个包有 $1$ 颗红豆和 $3$ 颗蓝豆。 在第三个测试用例中,由于 $b = 1$,你只能组成一个包,里面有 $6$ 颗红豆和 $1$ 颗蓝豆。绝对差 $|6 - 1| = 5 > d$。 在第四个测试用例中,由于 $d = 0$,所以每个包中红豆和蓝豆的数量必须相等,但 $r \neq b$。 由 ChatGPT 4.1 翻译