强哥的秘密通道

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

问题陈述

强哥是一位热爱数学的探险家,他最近在一次探险中发现了一个神秘的数列宝藏。这个宝藏包含了一个长度为 NN 的数列 A=(A1,A2,,AN) A = (A_1, A_2, \ldots, A_N) 。数列中的每个数字都代表着一个隐藏的宝藏地点的坐标。强哥相信,如果两个坐标的差值正好等于一个神秘的数字 XX,那么这两个地点之间就存在一条秘密通道。

现在,强哥需要你的帮助来判断这个神秘的数列中是否存在这样一对坐标 (i,j) (i, j) ,满足 1i,jN 1 \leq i, j \leq N AiAj=X A_i - A_j = X 。如果存在这样的一对坐标,那么强哥就可以找到秘密通道,进一步探索宝藏的深处。如果不存在,那么强哥可能需要重新考虑他的探险路线。

请你帮助强哥,通过分析这个数列,找出是否存在这样的一对坐标。

(注:本体采用多组数据捆绑测试,直接输出“Yes” 或者 "No" 只能得到部分友情分 👀️ 👀️ )

数据范围

  • 2N2×1052 \leq N \leq 2\times 10^5
  • 109Ai109-10^9 \leq A_i \leq 10^9
  • 109X109-10^9 \leq X \leq 10^9
  • 所有输入均为整数。

输入

输入通过标准输入,格式如下。

NN XX

A1A_1 \ldots ANA_N

输出

如果存在一对 (i,j)(i,j)1i,jN1\leq i,j \leq NAiAj=XA_i-A_j=X ,则输出 "Yes";

如果不存在,则输出 "No"。

6 5
3 1 4 1 5 9
Yes

A6A3=94=5A_6-A_3=9-4=5

6 -4
-2 -7 -1 -8 -2 -8
No

不存在一对 (i,j)(i,j) 这样的 AiAj=4A_i-A_j=-4

蛋蛋题单

未参加
状态
已结束
规则
ACM/ICPC
题目
42
开始于
2025-2-1 18:30
结束于
2025-2-23 2:30
持续时间
512 小时
主持人
参赛人数
4