eolymp
bolt
Try our new interface for solving problems
Məsələlər

Сумма двух

Сумма двух

Задан массив $A$, отсортированный по возрастанию и содержащий $n$ целых чисел. Определите, существует ли в нем такая пара чисел $(A_i, A_j), i < j$, сумма которых равна $x$. \InputFile Первая строка содержит два целых числа $n\:(n \le 10^5)$ и $x\:(x \le 10^6)$. Вторая строка содержит $n$ целых неотрицательных чисел, каждое из которых не больше $10^6$. \OutputFile Выведите \textbf{"YES"} если такая пара элементов существует, и \textbf{"NO"} иначе.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
10 13
1 3 5 6 8 10 11 11 11 16
Çıxış verilənləri #1
YES
Giriş verilənləri #2
8 61
5 5 8 12 16 21 44 50
  
Çıxış verilənləri #2
NO
Müəllif Michael Medvediev