B. 世界杯球员分组训练

    传统题 1000ms 256MiB

世界杯球员分组训练

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

你是某支国家队的主教练,球队里有 r前锋(红色球衣)和 b后卫(蓝色球衣)。

你要把所有球员分成若干个训练小组,每个小组必须同时包含前锋和后卫(这样才能进行攻防对抗训练)。

分组需要满足以下条件:

  1. 每个小组中至少要有 1 名前锋
  2. 每个小组中至少要有 1 名后卫
  3. 每个小组中,前锋和后卫的人数之差不能超过 d(即 |前锋数 - 后卫数| ≤ d)。

小组的数量和每个小组的具体人数由你自由决定。

请问:是否存在一种分组方案满足所有条件?


输入格式

第一行一个整数 t,表示数据组数。

接下来 t 行,每行三个整数 r, b, d,分别表示:

  • r:前锋总人数;
  • b:后卫总人数;
  • d:每个小组允许的最大锋卫人数差。

输出格式

对于每组数据,输出一行:

  • 如果存在可行分组方案,输出 YES
  • 否则输出 NO

输入输出样例

样例输入

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

样例输出

YES
YES
NO
NO

数据范围与约定

  • 对于 50% 的数据,1 ≤ r, b ≤ 100
  • 对于 100% 的数据:
    • 1 ≤ t ≤ 1000
    • 1 ≤ r, b ≤ 10^9
    • 0 ≤ d ≤ 10^9

测试

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-6-19 9:45
结束于
2026-6-19 12:39
持续时间
2.9 小时
主持人
参赛人数
24