1.3 Бинарный поиск·Шаг 1 из 1·Тренажёр кода
Бинарный поиск
Первая строка — отсортированные по возрастанию числа через пробел. Вторая строка — искомое число X. Выведите индекс X (нумерация с нуля) или -1, если его нет. Решение должно работать за O(log n).
Тестовые данные
| Входные данные | Выходные данные |
|---|---|
| 1 3 5 7 9 7 | 3 |
| 1 3 5 7 9 1 | 0 |
Решение проверяется ещё на 2 скрытых тестах. Их содержимое сервер не присылает.
Тестируется через stdin → stdout · 5 с · 256 МБ
КодPython 3.8
Войдите, чтобы отправить решение — ответы хранит сервер.
Прогресс не сохраняется. Войдите — и пройденные шаги останутся за вами.
Вопросы к уроку
Войдите, чтобы читать вопросы к уроку и задать свой преподавателю.