题目描述
在数轴上判断能否用 条长度为 的线段覆盖闭区间 :每条线段的两个端点可以放在任意实数位置,线段之间可以重叠。每组询问独立判断:能覆盖输出 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 位整数)。第五组:总长 ,不可行。
数据范围
,,,。乘积 最大可达 。