配对
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
双十一节日临近,为了促销奶龙超市里面的商品,你能帮帮店长想想办法吗。
题目描述
奶龙超市里面一共有 件商品,每件商品有一个价格,为了更好地进行商品的促销,奶龙店长请你将商品进行两两绑定销售,如果一件价格为 的商品和一件价格为 的商品能够进行绑定销售,当且仅当以下至少一个条件能够满足:
如果能够进行两两配对,输出一行 YES , 否则输出 NO。
输入格式
第一行输入一个数字 , 代表数据测试的组数。
对于每组测试:
-
第一行输入 个数字 , 分别代表商品的数量的两倍,参数 , 参数 。
-
第二行输入一个长度为 的数组 , 代表每个商品的价格 。
输出格式
对于 次测试,共输出 行,每行输出 YES 或者 NO。
样例 #1
样例输入 #1
5
2 131072 30914
25037 174815
6 131072 5584
740960 96251 6689 34348 34821 12273
6 4096 82169
91912 9743 1302 3088 1008 2794
2 16384 70082
6506 3533
4 65536 30378
9364 833420 39742 45121
样例输出 #1
NO
NO
YES
NO
NO
提示
对于 数据,满足 。
对于另外 数据,满足 。
对于 数据,满足 $1 \leq \sum n \leq 10^6 , 0 \leq \alpha \leq 10^{6} , 1 \leq a_i , \beta \leq 10^{6} , 1 \leq t \leq 20$ $。
[YDRG#012] 云斗学院英雄纪 · 云斗三周年限定 Golden Round
- 状态
- 已结束
- 规则
- IOI
- 题目
- 7
- 开始于
- 2025-11-21 8:00
- 结束于
- 2025-11-26 20:00
- 持续时间
- 5 小时
- 主持人
- 参赛人数
- 142
京公网安备 11011102002149号