Олимпиадный тренинг

Задача . Ключ от тайной двери


Задача

Темы:

Рыцарь знает номер нужного ключа x. Ключи отсортированы, поэтому их не нужно перебирать по одному. Напиши полный бинарный поиск самостоятельно и определи, есть ли ключ. Это одна из двух итоговых задач без заготовки.

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

n, x; затем массив.

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

YES или NO.


Примеры
№Входные данныеВыходные данные
1
6 7
1 3 5 7 9 11
YES
Статистика успешных решений по компиляторам
 Кол-во
Python1
Комментарий учителя