T726228 「IXOI R1」永远在一起!

T726228 「IXOI R1」永远在一起!

题目背景

“大家要长长久久地在一起哇。”

题目描述

连续 \(Q\) 天,你来到了许愿池旁,每天你手中持有一个正整数 \(x\) 来表示你的愿望。

愿望能否实现并不是个人所能完全左右的,所以每天许愿池会给你两个参数 \(y\) 和 \(z\)。

如果存在两个不相等的自然数 \(a\) 和 \(b\),满足 \(a\operatorname{or}b=x,|a-b|\le y,a+b\le z\),许愿池会认为这个愿望是力所能及的,并返回 YES,否则她会认为过于困难无法实现,返回 NO

其中 \(a\operatorname{or}b\) 表示 \(a\) 和 \(b\) 的按位或,你也可以理解为 C++ 中的 | 运算符,\(|m|\) 表示 \(m\) 的绝对值。

你迫切的想知道每天的许愿结果。

输入格式

第 \(1\) 行一个整数 \(Q\),表示你许愿的天数。

第 \(2\) 行到第 \(Q+1\) 行每行三个整数 \(x,y,z\),其意义已经在题目描述中给出。

输出格式

输出共 \(Q\) 行,第 \(i\) 行输出一个字符串 YESNO 表示第 \(i\) 次许愿的结果。

输入输出样例 #1

输入 #1

2
5 2 9
3 9 2

输出 #1

YES
NO

说明/提示

样例解释

当 \(x=5,y=2,z=9\) 时,取 \(a=5,b=4\) 满足要求。

当 \(x=3,y=9,z=2\) 时,不存在满足要求的 \(a,b\) 取法。

数据范围

本题采用捆绑测试。

子任务编号 \(Q\leq\) \(x\leq\) 特殊性质 分值
\(0\) \(10\) \(5000\) \(20\)
\(1\) \(10^5\) \(10^9\) \(30\)
\(2\) \(10^5\) \(10^9\) \(50\)

特殊性质:保证 \(z\ge 2\times x\)。

对于所有数据,保证:

\(1\le Q\le 10^5,1\le x,y\le 10^9,1\le z\le2\times10^9\)。

信息

ID
1005
难度
9
分类
数学 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者