Игра в угадайку. Решение задачи.

Решается данная задача при помощи бинарного поиска. Схема стандартная:

• серединный элемент меньше - двигаем "потолок".
• серединный элемент больше - двигаем "пол".