|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 16-3. Восстановление перестановки
| Имя входного файла | input.txt |
| Имя выходного файла | output.txt |
| Максимальное время работы на одном тесте: | 1 секунда |
Пусть дана перестановка π. Обозначим φ[i] - количество таких j, что π[j] > π[i], а j < i. φ называется таблицей инверсий перестановки π. Требуется по данной таблице инверсий восстановить перестановку.
Формат входных данных
В первой строке входного файла записано число 0 < N <= 2000 - порядок перестановки π.
Во второй строке записана таблица инверсий φ.
Формат выходных данных
π
Пример
| input.txt | output.txt |
3 0 0 2 |
2 3 1 |