printРабочее место участника

printЗадачи

195. Инверсия

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Пусть `P=(p_1,\ p_2,\ …,\ p_n)` является перестановкой чисел 1, 2, 3, …, `n`. Таблицей инверсий перестановки P называют последовательность `T=(t_1,\ t_2,\ …,\ t_n)`, в которой `t_i` равно числу элементов перестановки `P`, стоящих в `P` левее числа `i` и больших `i`. Например, для перестановки `P`=(5,9,1,8,2,6,4,7,3) чисел 1, …, 9 таблица инверсий `T`=(2,3,6,4,0,2,2,1,0).
Написать программу, которая по заданной таблице инверсий восстанавливает перестановку.
Первая строка входа содержит длину перестановки `n\ (2≤n≤100)`, вторая строка содержит инверсию, числа записаны через пробел.
Выход в единственной строке содержит последовательность из `n` целых чисел – перестановку.

Пример ввода

9
2 3 6 4 0 2 2 1 0

Пример вывода

5 9 1 8 2 6 4 7 3
loading