Двоичный поиск · Задача 2

Определите минимальную вместимость грузового корабля, чтобы перевезти все грузы за заданное число дней. Используйте бинарный поиск по ответу, проверяя возможность за линейное время.

Доводы

• Нижняя граница - максимальный груз, верхняя - сумма грузов.
• Функция проверки должна быть монотонной.
• Проанализируйте сложность и обсудите вариант с ограничениями по весу.