eolymp
bolt
Try our new interface for solving problems
Məsələlər

Восстановление перестановки

Восстановление перестановки

Пусть дана перестановка p. Обозначим fii - количество таких j, что pj > pi, а j < i. Массив fi называется таблицей инверсий перестановки p. Требуется по данной таблице инверсий восстановить перестановку.

Входные данные

В первой строке записан порядок n (0 < n2000) перестановки p. Во второй строке записана таблица инверсий fi.

Выходные данные

Вывести искомую перестановку p.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
0 0 2
Çıxış verilənləri #1
2 3 1