Собесов

Capacity to Ship Packages Within D Days — минимальная вместимость корабля

АлгоритмыБинарный поискСредняяMiddle

Условие

Дан массив weights[i] и число дней days. Нужно отгрузить грузы по порядку (нельзя переставлять) за ≤ days дней. Все грузы дня загружаются в корабль; вместимость корабля одна для всех дней. Найдите минимальную вместимость, при которой получится уложиться в days.

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти