Task 59_1. Заказы

UniLecs

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

Дано время t, ктр имеется в распоряжении фирмы и массив, ктр содержит значения стоимости заказов.

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

Например,

1. t = 3, Arr = [1, 1, 1, 1, 1];

Вывод: 3

2. t = 4, Arr = [11, 2]

Вывод: 13

3. t = 4, Arr = [8, 2, 9, 17, 4, 4, 10]

Вывод: 44

Реализация: