e-olymp
Задачи

Путёвки

Путёвки

Туристическая фирма не успела из-за больших морозов продать n (n < 15) путёвок на горнолыжные базы, срок действия которых уже наступил. С целью уменьшения убытков, было решено с 1 февраля все такие путёвки, которым осталось dk (dk30) дней, продавать по номинальной стоимости – по ck (ck100) грн за день только за те дни, что остались со дня продажи (k = 1..n).

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

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

Первая строка содержит количество путёвок n. Каждая из следующих n строк содержит два числа – количество дней dk и стоимость дня ck.

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

Максимальная сумма прибыли.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #10
4
2 37
3 45
1 46
4 30
Выходные данные #10
232