Task 52_1. Путевки

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

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

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

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

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

Пример:

[ 2, 3, 1, 4 ]

[ 37, 45, 46, 30 ]

Вывод:

232

Реализация:

@lPestl прислал нам свое решение на C++

https://gist.github.com/lpestl/671a077d0dedc4f72373c7c8ec0151b5