images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
21/11/2024 20:11:08

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

649. Задача о расписании

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Есть несколько заказов, которые нужно выполнить к определенному сроку (можно раньше). Выполнение заказа занимает 1 день. При нарушение срока нужно заплатить штраф, но заказ все равно нужно выполнить. Сумма штрафа не зависит от времени опоздания.
Ввод
В первой строке содержится целое число `n` – число заказов (`1\ ≤\ n\ ≤\ 1000`). Далее `n` строк, в каждой строке два целых числа `d_i` и `w_i` – срок заказа и штраф в случае невыполнения заказа к указанному сроку (`1\ ≤\ d_i\ ≤\ n`, `1\ ≤\ w_i\ ≤\ 1000`).
Вывод
Вывести порядок выполнения заказов, при котором сумма штрафов является наименьшей. Должно быть выведено `n` строк, в каждой строке по одному числу – номер заказа.

Пример ввода

7
4 20
4 50
6 10
4 70
2 60
3 40
1 30

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

6
5
2
4
3
1
7
loading