#P4394. [ABC296C] Gap Existence

[ABC296C] Gap Existence

题目描述

有一个长度为 nn 的数组 aa,给定一个数 xx,确定是否存在一组 (i,j)(i,j) 满足 aiaj=xa_i - a_j = x

输入格式

第一行两个整数 n,xn, x。第二行 nn 个整数 aia_i

2n2×1052 \leq n \leq 2\times 10^5109ai109-10^9 \leq a_i \leq 10^9109x109-10^9 \leq x \leq 10^9

输出格式

若存在一组 (i,j)(i, j) 满足 aiaj=xa_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