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 翻译