#B. (2023年小学组区赛第二题)名侦探小S

    传统题 1500ms 256MiB

(2023年小学组区赛第二题)名侦探小S

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

名侦探小S

题目描述

小S是一名侦探,正在侦破好几起诈骗案件,这些案件的作案手法是相同的。每一个案件,他都得到了一组嫌疑人(NN名)的身份编号手册,编号从11NN,手册上每个编号对应一个人的身份信息号码(类似于身份证号码)。你现在知道这些嫌疑人中有两个人在合谋制造这起骗局,他们之间的合作交易有一笔金额为XX的交易,而且他们的身份信息差值也是XX

你需要查明是否存在这样一对嫌疑人(i,j)(i,j),满足编号为ii和编号为jj的这两个人之间有一笔金额为XX的交易。对于每一个案件,如果存在这样的两个嫌疑人,输出YesYes,否则输出NoNo

注意:身份信息是唯一的,但是同一个人可能参与很多起案件。

输入描述

第一行,一个整数,代表案件的数量T。

接下来每两行,第一行两个整数,表示案件嫌疑人的数量N和交易金额X,第二行N个整数,分别表示每一名嫌疑人的身份信息号码。

输出描述

共T行,分别代表案件是否存在满足条件的嫌疑人。

样例描述

输入1

2
4 6
1 4 3 7
4 2
1 4 4 5

输出1

Yes
No

数据范围描述

对于 30% 的数据 , n1000,1ai106\sum n\le 1000 , 1\le a_i\le 10^6

对于 80% 的数据,n106,1ai106\sum n\le 10^6 , 1\le a_i\le 10^6

对于 100% 的数据,$\sum n\le 10^6 , 1\le a_i\le 10^9 , 1 \le X\le 10^9$

2022-2023年市北区区赛历年真题 - 小学组

未参加
状态
已结束
规则
IOI
题目
8
开始于
2024-4-10 14:15
结束于
2024-5-5 14:15
持续时间
600 小时
主持人
参赛人数
204