Gap Existence

题目描述

你被给定一个包含 $N$ 个数的序列：$A=(A_1,\ldots,A_N)$。 判断是否存在一对 $(i,j)$ 满足 $1\leq i,j \leq N$ 且 $A_i-A_j=X$。

输入格式

输入从标准输入按以下格式给出： $N$ $X$ $A_1$ $\ldots$ $A_N$

输出格式

若存在一对 $(i,j)$ 满足 $1\leq i,j \leq N$ 且 $A_i-A_j=X$，则输出 $Yes$，否则输出 $No$。

6 5
3 1 4 1 5 9

Yes

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

No

2 0
141421356 17320508

Yes

提示

$2 \leq N \leq 2\times 10^5$ $-10^9 \leq A_i \leq 10^9$ $-10^9 \leq X \leq 10^9$ 输入中的所有数值均为整数。我们有 $A_6-A_3=9-4=5$.
不存在满足 $A_i-A_j=-4$ 的一对 $(i,j)$。
我们有 $A_1-A_1=0$.

标签: AtCoder|abc296C

来源

AtCoder|abc296C