Премиум

#415 Максимальная недогруженность грузовиков

Компании:
Сбербанк
Темы:
АлгоритмыСортировкаПрактика

На станции по загрузке грузовиков необходимо реализовать алгоритм распределения загрузки на грузовик. Необходимо выполнить загрузку груза на грузовики и после вывести максимальную величину недогруженности: 

private int calcTrucks(int[] weights, int trucksCount, int truckMaxCapacity) {
    ...
}

Параметры:

  • weights - массив грузов;
  • trucksCount - количество грузовиков;
  • truckMaxCapacity - максимальная грузоподъемность.

Примеры: 

Input - [10, 100, 20, 30, 40, 10], 4, 100
Output - 90

Input - [10, 100, 20, 30, 40], 4, 100
Output - 0

Разбор вопроса

Ментор
Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.
Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.
Войти