Условие
Версии нумеруются 1..n. Известно, что есть «плохая» версия, и все версии после неё — тоже плохие. Дан API isBadVersion(version) -> bool. Найдите минимальную плохую версию, минимизировав число вызовов API.
Версии нумеруются 1..n. Известно, что есть «плохая» версия, и все версии после неё — тоже плохие. Дан API isBadVersion(version) -> bool. Найдите минимальную плохую версию, минимизировав число вызовов API.
Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.
Зарегистрироваться и увидеть разбор