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

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

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

def min_capacity_to_ship(weights, days):
    # ваш код
    pass
Для запуска тестов необходима авторизация.