CF1519A.Red and Blue Beans

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Red and Blue Beans

题目描述

你有 rr 颗红豆和 bb 颗蓝豆。你想将它们分成若干个(也可以是一个)包,使得每个包满足以下条件:

  • 每个包至少有一颗红豆(即每个包的红豆数 ri1r_i \ge 1);
  • 每个包至少有一颗蓝豆(即每个包的蓝豆数 bi1b_i \ge 1);
  • 每个包中红豆和蓝豆的数量之差不超过 dd(即 ribid|r_i - b_i| \le d)。

你能否分配完所有的豆子?

输入格式

第一行包含一个整数 tt1t10001 \le t \le 1000),表示测试用例的数量。

每个测试用例占一行,包含三个整数 rrbbdd1r,b1091 \le r, b \le 10^90d1090 \le d \le 10^9),分别表示红豆数、蓝豆数和每个包中红蓝豆数量的最大绝对差。

输出格式

对于每个测试用例,如果可以分配所有豆子,输出 YES。否则输出 NO。

你可以用任意大小写输出答案(例如 yEs、yes、Yes 和 YES 都被认为是正确的正答)。

说明/提示

在第一个测试用例中,你可以组成一个包,里面有 11 颗红豆和 11 颗蓝豆。绝对差 11=0d|1 - 1| = 0 \le d

在第二个测试用例中,你可以组成两个包:第一个包有 11 颗红豆和 44 颗蓝豆,第二个包有 11 颗红豆和 33 颗蓝豆。

在第三个测试用例中,由于 b=1b = 1,你只能组成一个包,里面有 66 颗红豆和 11 颗蓝豆。绝对差 61=5>d|6 - 1| = 5 > d

在第四个测试用例中,由于 d=0d = 0,所以每个包中红豆和蓝豆的数量必须相等,但 rbr \neq b

由 ChatGPT 4.1 翻译

样例

4
1 1 0
2 7 3
6 1 4
5 4 0
YES
YES
NO
NO

在线编程 IDE

建议全屏模式获得最佳体验