🎓 Анонс задачи 52: Путевки (решение будет в понедельник)



Турфирма не успела продать N (N < 15) путёвок, срок действия которых уже наступил. Для минимизации убытков, было решено все такие путёвки, которым осталось Dk (Dk ≤ 30) дней, продавать по номинальной стоимости – по Ck (Ck ≤ 100) $ за день только за те дни, что остались со дня продажи (k = 1..n).



На какую наибольшую сумму можно реализовать эти путёвки, если каждый день продавать по одной путёвке?



Входные данные:



Даны два массива размера N. Первый массив содержит количество дней Dk, второ - стоимость дня Сk.



Написать функцию, ктр вернет максимальную сумму прибыли.



Пример:



[ 2, 3, 1, 4 ]



[ 37, 45, 46, 30 ]