U333164 【FCOI #11】互关
题目背景
sfqxx1 在 1 月 54 日发现了 zhangjinxuan 的 粉丝数量很多,他十分羡慕,于是想去互关。
但是不是每个人都愿意互关,或者有互关条件,sfqxx1 想要你帮助他
sfqxx1 想要互关很多人以至于超过 zhangjinxuan(好像说了什么不该说的东西),所以不可以总司令会爆 $0$ 哈哈
~~但是可以总司令……~~
题目描述
内容见上。
本题含有多组测试数据,对于每组测试数据:
输入共 $4$ 个参数
参数为:$a,b,c,d$
含义分别为:
- 要求的咕值
- 是否愿意互关
- 要求通过题数
- 是否要求犇犇活跃
输入完测试数据数量后,会再来 $3$ 个参数 $e,f,g$,含义分别为:
- 咕值
- 通过题目数量
- 犇犇是否活跃
**这些是sfqxx1的信息**
然后再 $T$ 行 $4$ 个字母
当sfqxx1满足所有要求时,同时 「TA」愿意互关,输出 `YES`,否则输出 `NO`
特殊的,如果sfqxx1犇犇是活跃的,同时要求不需要活跃,那么也是满足这个条件的。
形式化的,若 $a \le e $ , $b$ 为 `YES`, $c\le f $ 且 $ d\le g$ ,输出 `YES` , 否则输出 `NO` 。
**对于 $d\le g$ 的定义:设 `NO` 的值为 $0$, `YES` 的值为 $1$。**
输入格式
输入共 $T+2$ 行
输入一行 $T$,表示测试数据总数量
然后一行 $3$ 个字母,含义见上
接下来 $T$ 行 $4$ 个字母,含义见上
由于前面作者的疏忽,所以这里给出输入格式:
```
T
e f g
a_1 b_1 c_1 d_1
a_2 b_2 c_2 d_2
......
a_T-1 b_T-1 c_T-1 d_T-1
a_T b_T c_T d_T
```
输出格式
输出共 $T$ 行
对于每一行,一个答案 `YES` or `NO`
说明/提示
## 样例解释
对于第1个人,sfqxx1满足所有条件,输出 `YES`
对于第2个人,因为他不愿意互关,输出 `NO`
对于第3个人,sfqxx1不满足第一个条件和最后一个条件,输出 `NO`
## 数据范围
对于第$1$个测试点,为样例。
对于 $20\%$的数据,保证 $T \le 200,e,f\le 3000 ,a,c\le 3000$。
对于 另 $40\%$ 的数据,保证 $T \le 500,e,f\le 10^{6} ;a,c\le 10^{6}$。
对于 $100\%$ 的数据,保证 $T = 666,e,f\le 2^{31}-1 ;a,c\le 2^{31}-1$
同时,$g,b,d$ 保证为`YES`,`NO`的其中一个。$a,c,e,f$保证为整数
###### 小彩蛋:zhangjinxuan 的粉丝数量还是比 sfqxx 高 qwq