Вопрос 2 из 25

Практика: методы алгоритмов: углубление

Как искать минимально допустимый ответ по монотонной проверке

От чтения к действию

А теперь — вы

Станки делают деталь за 3 и 5 минут. За сколько минимум целых минут они изготовят четыре детали при одновременном старте?

Разберёмся в теме

Бинарный поиск по ответу применяют, когда проверка выполнимости монотонна: все значения меньше порога не подходят, а начиная с порога подходят. Тогда ищут границу между ложью и истиной, даже если заранее не выписан отсортированный массив ответов.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.