12063. Існування дистанції
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python
Вам дано послідовність з \(N\) чисел: \(A=(A_1 ,…,A_N )\).
Визначте, чи існує така пара \((i,j)\) з \(1≤i,j≤N\), що \(A_i −A_j =X\).
Обмеження
- \(2≤N≤2×10^5\)
- \(−10^9 ≤A_i ≤10^9\)
- \(−10^9 ≤X≤10^9\)
- Усі значення у вхідних даних є цілими числами.
Формат вхідних даних
Перший рядок містить цілі числа \(N,X\).
Наступний рядок містить цілі числа \(A_i\).
Формат вихідних даних
У вихідний потік виведіть відповідь: Yes або No.
Приклад вхідних даних
6 5
3 1 4 1 5 9
Приклад вихідних даних
Yes
Маємо \(A_6 −A_3 =9−4=5\).
Приклад вхідних даних
6 -4
-2 -7 -1 -8 -2 -8
Приклад вихідних даних
No
Приклад вхідних даних
2 0
141421356 17320508
Приклад вихідних даних
Yes
\(А_1−А_1=0\).
Коментарі