Задачник по алгоритмам

Программа курса:

Задача 7: Максимальное количество единиц на грузовом автомобиле

Напишите определение функции maximumUnits(boxTypes, truckSize), которая принимает два аргумента:

  1. boxTypes — список списков, где каждый элемент представляет собой два числа: numberOfBoxes[i] — количество коробок типа i, и numberOfUnitsPerBox[i] — количество единиц в каждой коробке этого типа.
  2. truckSize — максимальное количество коробок, которые можно погрузить на грузовик.

Функция должна возвращать максимальное количество единиц, которые можно погрузить на грузовик, не превышая его вместимость.

Пример 1:

Вход: boxTypes = [[1,3],[2,2],[3,1]], truckSize = 4

Выход: 8

Пояснение:

  • Есть 1 коробка первого типа, которая содержит 3 единицы.
  • Есть 2 коробки второго типа, каждая содержит 2 единицы.
  • Есть 3 коробки третьего типа, каждая содержит 1 единицу. Можно взять все коробки первого и второго типов, и одну коробку третьего типа. Общее количество единиц = (1 * 3) + (2 * 2) + (1 * 1) = 8.

Пример 2:

Вход: boxTypes = [[5,10],[2,5],[4,7],[3,9]], truckSize = 10

Выход: 91

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии