Task 52. Путевки

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

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

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

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

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

Пример:

[ 2, 3, 1, 4 ]

[ 37, 45, 46, 30 ]

Вывод:

232

Идея: Поскольку количество путевок N < 15 не такое большое, воспользуемся полным перебором. Найдем тот порядок, при котором достигается наибольшая сумма прибыли (смотри комментарии в коде).

Реализация:

https://gist.github.com/unilecs/b48cb88f2df08bcbaa5e67f79acc157f

Тест:

https://dotnetfiddle.net/IxgR7y