- Описание
- Отправленные решения
9. График работ
Пете на работе выдали задач.
Каждый день, начиная с первого, Петя может выполнить ровно одну задачу. Про каждую задачу известен последний день , когда её можно выполнить, и величина стресса , который Петя испытает, если задача не будет выполнена в срок и надо будет просить помощи коллег.
Помогите Пете решить, в каком порядке выполнять задачи, чтобы уменьшить его суммарный стресс.
Формат ввода
В первой строке дано единственное натуральное число () — количество задач.
Затем следует строк, в каждой из которых содержится по два числа и () — последний день, когда можно выполнить задачу, и стресс при пропуске дедлайна для -й задачи.
Формат вывода
Выведите единственное число, равное минимальному возможному суммарному стрессу.
Ограничения
Ограничение времени
1 с
Ограничение памяти
256 МБ
Пример 1
Ввод
3
1 2
1 3
3 1
Вывод
2