eolymp
Yarışlar

Техника двух указателей

Сумма двух

Задан массив A, отсортированный по возрастанию и содержащий n целых чисел. Определите, существует ли в нем такая пара чисел (Ai, Aj), i < j, сумма которых равна x.

Входные данные

Первая строка содержит два целых числа n (n105) и x (x106). Вторая строка содержит n целых неотрицательных чисел, каждое из которых не больше 106.

Выходные данные

Выведите "YES" если такая пара элементов существует, и "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