AT_abc296_c [ABC296C] Gap Existence
题目描述
给定一个长度为 $N$ 的数列 $A=(A_1,\ldots,A_N)$。
请判断是否存在一组 $1\leq i,j\leq N$，使得 $A_i-A_j=X$。
输入格式
输入以以下格式从标准输入中给出。
> $N$ $X$ $A_1$ $\ldots$ $A_N$
输出格式
如果存在一组 $1\leq i,j\leq N$，使得 $A_i-A_j=X$，输出 `Yes`；否则输出 `No`。
说明/提示
## 限制条件
- $2 \leq N \leq 2\times 10^5$
- $-10^9 \leq A_i \leq 10^9$
- $-10^9 \leq X \leq 10^9$
- 所有输入均为整数。
## 样例解释 1
$A_6-A_3=9-4=5$。
## 样例解释 2
不存在满足 $A_i-A_j=-4$ 的 $(i,j)$ 组合。
## 样例解释 3
$A_1-A_1=0$。
由 ChatGPT 4.1 翻译