Время

20:38:01
09 Sep 2010
Алгоритмика в примерах и задачах. Занятие 1.
Осталось: 3 дня
Конец: 11.09.2010 22:00
Лидер: Oleg_C++
Версия для печати

Путёвки

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

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

   (с[k] ≤ 100, d[k] ≤ 30, k = 1..N).


Технические условия

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

   Первая строка входного файла содержит число N – количество путёвок.

   Далее идет N строк по два числа – количество дней d[k] и стоимость дня c[k].

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

   Искомая максимальная сумма.


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 36% 53/83

Пример

Пример входных данных

4
2 37
3 45
1 46
4 30

Пример выходных данных

232


← Два сомножителя Список задач Римские числа →