Входной файл: input.txt Выходной файл: output.txt Время на тест: 5 секунд Тесты к задаче:Скачать
В нулевой момент времени мастеру одновременно поступает N работ.
Работы пронумерованы от 1 до N. Для каждой работы i заранее известно
следующее:
время выполнения работы ti, кратное суткам
штраф сi за каждые сутки ожидания работы i до момента
начала ее выполнения.
Одновременно может выполняться только одна работа, и если мастер
приступает к выполнению некоторой работы, то он продолжает выполнять
ее, пока не закончит.
Таким образом, суммарный штраф, который надо будет
уплатить, равен сумме сi*(время начала выполнения работы i) по всем i.
Нужно найти такой порядок выполнения работ, чтобы штраф оказался
минимальным.
Формат ввода:
N
t1 c1
...
tN cN
Здесь N – число работ для выполнения, ti и ci –
время на выполнение и штрафной тариф i-той работы. Ограничения: N <= 100; ti, ci < 1000.
Формат вывода:
C
i1 i2 ... iN
Здесь C – минимальный суммарный штраф за неустойки по всем работам.
Далее следует последовательность номеров выполненных работ в порядке их выполнения.