← 返回题目列表

Codeforces · 1519/A

A. 红豆和蓝豆

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

你有 $$$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$$$) - 每个数据包中红豆和蓝豆的数量以及最大绝对差值。

输出

对于每个测试用例,如果可以分发所有 bean,则打印 YES。否则,打印NO。

您可以按照您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都被识别为肯定答案)。

示例

输入 #1

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

输出 #1

YES
YES
NO
NO

注意

在第一个测试用例中,您可以用 $$$1$$$ 红豆和 $$$1$$$ 蓝豆组成一个数据包。绝对差$$$|1 - 1| = 0 \le d$$$。

在第二个测试用例中,您可以形成两个数据包:第一个数据包中包含 $$$1$$$ 红色豆和 $$$4$$$ 蓝色豆,第二个数据包中包含 $$$1$$$ 红色豆和 $$$3$$$ 蓝色豆。

在第三个测试用例中,由于 $$$b = 1$$$,因此您只能用 $$$6$$$ 红豆和 $$$1$$$ 蓝豆组成一包。绝对差$$$|6 - 1| = 5 > d$$$。

在第四个测试用例中,由于 $$$d = 0$$$,因此每个数据包应包含相同数量的红豆和蓝豆,但 $$$r \neq b$$$。