#P1165. 名侦探小S
名侦探小S
题目描述
小S是一名侦探,正在侦破好几起诈骗案件,这些案件的作案手法是相同的。每一个案件,他都得到了一组嫌疑人(N名)的身份编号手册,编号从1到N,手册上每个编号对应一个人的身份信息号码(类似于身份证号码)。你现在知道这些嫌疑人中有两个人在合谋制造这起骗局,他们之间的合作交易有一笔金额为X的交易,而且他们的身份信息差值也是X。
你需要查明是否存在这样一对嫌疑人(i,j),满足编号为i和编号为j的这两个人之间有一笔金额为X的交易。对于每一个案件,如果存在这样的两个嫌疑人,输出Yes,否则输出No。
注意:身份信息是唯一的,但是同一个人可能参与很多起案件。
输入描述
第一行,一个整数,代表案件的数量T。 接下来每两行,第一行两个整数,表示案件嫌疑人的数量N和交易金额X,第二行N个整数,分别表示每一名嫌疑人的身份信息号码。
输出描述
共T行,分别代表案件是否存在满足条件的嫌疑人。
样例描述
2
4 6
1 4 3 7
4 2
1 4 4 5
Yes
No
数据范围描述
对于 30% 的数据,,
对于 80% 的数据,,
对于 100% 的数据,, ,
来源 2023青岛市市北区区赛小学组 T2 Find
相关
在以下作业中: