题目描述
長さ N の数列 A=(A1,…,AN) が与えられます。
1≤ i,j ≤ N である組 (i,j) であって、Ai−Aj=X となるものが存在するかどうか判定してください。
输入格式
入力は以下の形式で標準入力から与えられる。
N X A1 … AN
输出格式
1≤ i,j ≤ N である組 (i,j) であって、Ai−Aj=X となるものが存在するとき Yes
、存在しないとき No
と出力せよ。
题目大意
有一个长度为 n 的数组 a,给定一个数 x,确定是否存在一组 (i,j) 满足 ai−aj=x。
Translated by
https://www.luogu.com.cn/user/399150
6 5
3 1 4 1 5 9
Yes
6 -4
-2 -7 -1 -8 -2 -8
No
2 0
141421356 17320508
Yes
提示
制約
- 2 ≤ N ≤ 2× 105
- −109 ≤ Ai ≤ 109
- −109 ≤ X ≤ 109
- 入力は全て整数である
Sample Explanation 1
A6−A3=9−4=5 です。
Sample Explanation 2
Ai−Aj=−4 となる組 (i,j) は存在しません。
Sample Explanation 3
A1−A1=0 です。