[an error occurred while processing the directive]

<p class=header>Задача 16-3. Восстановление перестановки<br><i>(Разбор)</i></p>
<p>Заведем массив <b>А</b> из 0 и 1, в котором <b>А[i]</b> равно 0, если мы еще не поставили число <b>i</b> в перестановку, и 1 - иначе.
Обрабатываем таблицу инверсий справа налево. На каждом шаге <b>i</b> мы на <b>i</b>-тое место в будущей перестановке ставим индекс <b>&phi;[i]+1</b> нуля в массиве <b>А</b>, считая справа налево, после этого изменяем ноль на единицу. 


</p>

[an error occurred while processing the directive]