06/04/2025 15:44:52

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

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$ строк, в каждой строке по одному числу – номер заказа.

Пример ввода

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

24/10/2007	Занятие 7 (D)
30/04/2014	Занятие 23 (C)
10/07/2017	Лето 2017 - 8 (B)