НачалоПодразделы
| 648. Космическая станция |
Другие разделы
Дата и время
16/11/2024 23:22:27
Занятие 7
A. Спрятанный текст B. Сдача C. Космическая станция D. Задача о расписании E. Канатная дорога F. Отрезки G. Advertisement
D. Задача о расписании
Жадные алгоритмыОлимпиадные задачи на русском языке
| 24/10/2007 | Занятие 7 (D) |
| 30/04/2014 | Занятие 23 (C) |
| 10/07/2017 | Лето 2017 - 8 (B) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
