(2023年小学组区赛第二题)名侦探小S
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
名侦探小S
题目描述
小S是一名侦探,正在侦破好几起诈骗案件,这些案件的作案手法是相同的。每一个案件,他都得到了一组嫌疑人(名)的身份编号手册,编号从到,手册上每个编号对应一个人的身份信息号码(类似于身份证号码)。你现在知道这些嫌疑人中有两个人在合谋制造这起骗局,他们之间的合作交易有一笔金额为的交易,而且他们的身份信息差值也是。
你需要查明是否存在这样一对嫌疑人,满足编号为和编号为的这两个人之间有一笔金额为的交易。对于每一个案件,如果存在这样的两个嫌疑人,输出,否则输出。
注意:身份信息是唯一的,但是同一个人可能参与很多起案件。
输入描述
第一行,一个整数,代表案件的数量T。
接下来每两行,第一行两个整数,表示案件嫌疑人的数量N和交易金额X,第二行N个整数,分别表示每一名嫌疑人的身份信息号码。
输出描述
共T行,分别代表案件是否存在满足条件的嫌疑人。
样例描述
输入1
2
4 6
1 4 3 7
4 2
1 4 4 5
输出1
Yes
No
数据范围描述
对于 30% 的数据 ,
对于 80% 的数据,
对于 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