Задачи
Восстановление перестановки
Восстановление перестановки
Пусть дана перестановка p. Обозначим fii
- количество таких j, что pj
> pi
, а j < i. Массив fi называется таблицей инверсий перестановки p. Требуется по данной таблице инверсий восстановить перестановку.
Входные данные
В первой строке записан порядок n (0 < n ≤ 2000) перестановки p. Во второй строке записана таблица инверсий fi.
Выходные данные
Вывести искомую перестановку p.
Входные данные #1
3 0 0 2
Выходные данные #1
2 3 1