Путёвки
Туристическая фирма не успела из-за больших морозов продать n (n < 15) путёвок на горнолыжные базы, срок действия которых уже наступил. С целью уменьшения убытков, было решено с 1 февраля все такие путёвки, которым осталось dk (dk ≤ 30) дней, продавать по номинальной стоимости – по сk (сk ≤ 100) грн за день только за те дни, что остались со дня продажи (k = 1..n).
На какую наибольшую сумму можно реализовать эти путёвки, если каждый день продавать по одной путёвке?
Технические условия
Входные данные
Первая строка содержит количество путёвок n. Каждая из следующих n строк содержит два числа – количество дней dk и стоимость дня ck.
Выходные даные
Максимальная сумма прибыли.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 40% 123/206
Классификация: Перебор
Пример
Пример входных данных4 2 37 3 45 1 46 4 30 |
Пример выходных данных232 |
| ← Два сомножителя | Список задач | Римские числа → |