‹ 上一题 下一题 ›

g5-09133. 覆盖判定器 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案判定函数设计阶梯·拔高

题目描述

在数轴上判断能否用 条长度为 的线段覆盖闭区间 :每条线段的两个端点可以放在任意实数位置,线段之间可以重叠。每组询问独立判断:能覆盖输出 YES,否则输出 NO。

输入格式

第一行一个整数 。接下来 行,每行三个整数 , , ,表示一组询问。

输出格式

共 行,每行一组询问的答案 YES 或 NO。

样例

输入
5
4 3 12
4 3 13
1 1000000000 999999999
1000000000 1000000000 1
3 2 7
输出
YES
NO
YES
YES
NO

样例解释

第一组:,从 起首尾相接恰好盖满 ,可行。第二组:总长 ,无论怎么放都差 ,不可行。第三组:单条长 不小于 ,一条即可,可行。第四组:总长 不小于 ,可行(这个乘积需要用 64 位整数)。第五组:总长 ,不可行。

数据范围

,,,。乘积 最大可达 。

输入
输出

            
答案