Cặp chênh lệch

Xem PDF

Nộp bài


Điểm: 15 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 512M

Tác giả:
Dạng bài

Cho một dãy số nguyên \(A\) gồm \(N\) phần tử \(A_1\), \(A_2\),..., \(A_N\). Hãy viết chương trình xác định xem có tồn tại cặp chỉ số \((i,j)\) sao cho \(1\le i,j\le N\) và \(A_i-A_j=X\) hay không.

Input
  • Dòng đầu chứa hai số nguyên \(N\) và \(X\) \(\left(1\le N\le 2\times 10^5, -10^9\le X\le 10^9\right)\).
  • Dòng tiếp theo chứa \(N\) số nguyên \(A_1\), \(A_2\),..., \(A_N\) \(\left(-10^9\le A_i\le 10^9\right)\).
Output
  • In ra Yes nếu tồn tại cặp chỉ số \((i,j)\) sao cho \(1\le i,j\le N\) và \(A_i-A_j=X\). Ngược lại, in ra No.
Ví dụ
Sample input 01
6 5
3 1 4 1 5 9
Sample output 01
Yes
Giải thích

Ta có \(A_6-A_3=9-4=5=X\).

Sample input 02
6 -4
-2 -7 -1 -8 -2 -8
Sample output 02
No