#3565. 世界杯球员分组训练
世界杯球员分组训练
题目背景
你是某支国家队的主教练,球队里有 r 名前锋(红色球衣)和 b 名后卫(蓝色球衣)。
你要把所有球员分成若干个训练小组,每个小组必须同时包含前锋和后卫(这样才能进行攻防对抗训练)。
分组需要满足以下条件:
- 每个小组中至少要有 1 名前锋;
- 每个小组中至少要有 1 名后卫;
- 每个小组中,前锋和后卫的人数之差不能超过
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 ≤ 10001 ≤ r, b ≤ 10^90 ≤ d ≤ 10^9
相关
在下列比赛中: