Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
195. Инверсия
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание ( 1B) |
| 02/07/2007 | Лето 2007 - 1 (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
