← К задачам
Тяжело · +5Бинарный поискИнтервью

Бинпоиск по ответу: минимальная грузоподъёмность корабля

Грузы weights нужно отправить за days дней; за один день корабль берёт груз ПОДРЯД (в порядке списка) общим весом не больше своей грузоподъёмности. Напишите функцию min_capacity_to_ship(weights, days), возвращающую минимальную грузоподъёмность корабля, при которой все грузы уедут за days дней или меньше, используя БИНАРНЫЙ ПОИСК ПО ОТВЕТУ (перебор грузоподъёмности с проверкой «успеваем ли»).

📖 Теория по теме:Бинарный поиск по ответу
py
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
Открыть курс →
def min_capacity_to_ship(weights, days):
    # ваш код
    pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.