Восстановление перестановки
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Пусть дана перестановка p. Обозначим fi[i]
- количество таких j, что p[j]
> p[i]
, а j < i. Массив fi называется таблицей инверсий перестановки p. Требуется по данной таблице инверсий восстановить перестановку.
Входные данные
В первой строке записан порядок n (0 < n ≤ 2000) перестановки p. Во второй строке записана таблица инверсий fi.
Выходные данные
Вывести искомую перестановку p.
Примеры
Ввод #1
Ответ #1
Отправки 511
Коэффициент принятия 67 %