
INVERSION	Инверсия INVERSION Описание Назовем инверсией последовательности чисел a₁, ... ,a_n последовательность чисел b₁, ... ,b_n, где b_i = \| { j \| j < i, a_j > a_i } \|, т.е., каждое число b_iиз новой последовательности равно количеству чисел старой последовательности, которые больше чем a_i, но имеют меньший номер (стоят перед a_i) Задача Определить исходную перестановку Формат входных данных В файле INVERSION.DAT содержится N (1<=N<=1000) чисел, являющихся инверсией некоторой перестановки отрезка ряда натуральных чисел от 1 до N. Формат выходных данных Вывести в файл INVERSION.SOL исходную перестановку. Числа во входном файле разделены пробелами, ввод корректен, т.е. искомая перестановка существует. Если искомых перестановок несколько, то достаточно вывести любую из них. Например: INVERSION.DAT 0 1 2 0 1 INVERSION.SOL 3 2 1 5 4

INVERSION

Инверсия
INVERSION

Описание
Назовем инверсией последовательности чисел a₁, ... ,a_n последовательность чисел b₁, ... ,b_n, где b_i = | { j | j < i, a_j > a_i } |, т.е., каждое число b_iиз новой последовательности равно количеству чисел старой последовательности, которые больше чем a_i, но имеют меньший номер (стоят перед a_i)

Задача
Определить исходную перестановку

Формат входных данных
В файле INVERSION.DAT содержится N (1<=N<=1000) чисел, являющихся инверсией некоторой перестановки отрезка ряда натуральных чисел от 1 до N.

Формат выходных данных
Вывести в файл INVERSION.SOL исходную перестановку. Числа во входном файле разделены пробелами, ввод корректен, т.е. искомая перестановка существует. Если искомых перестановок несколько, то достаточно вывести любую из них.

Например:

INVERSION.DAT
0 1 2 0 1

INVERSION.SOL
3 2 1 5 4