Задача №1130. Предусмотрительное жюри
Разбор добавил Евгений Солнцев
Разбор добавил Евгений Солнцев
Очевидно, суммарное штрафное время - это сумма времён, прошедших к моменту решения каждой задачи. Время, прошедшее к решению задачи - это сумма времён, ушедших на решение всех уже решенных задач. Таким образом, больше всего раз в общем штрафном времени будет встречаться задача, которую решали первой, меньше всего - та, котороую решали последней и так далее. То есть, необходимо отсортировать массив по невозрастанию, одновременно меняя местами переменные второго массива, где будут храниться номера. Ответом будет являться второй массив.
Для каждой задачи известно время ее решения. Штраф считается как сумма времен от начала тура до момента сдачи задачи. Требуется упорядочить задачи так, чтобы штраф был максимальным.
Сдать: для сдачи задач необходимо войти в систему
2617
statement