Путівки
Туристична фірма не встигла через великі морози продати 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 |
| ← Два множники | Список задач | Римські числа → |