| Максимальное время работы на одном тесте: | 1 секунда |
Пусть дана перестановка π. Обозначим φ[i] - количество таких j, что π[j] > π[i], а j < i. φ называется таблицей инверсий перестановки π. Требуется по данной таблице инверсий восстановить перестановку.
В первой строке входных данных содержится число 0 < N <= 2000 - количество чисел в перестановке π. Во второй строке записана таблица инверсий φ.
Выведите искомую перестановку π.
3 0 0 2
2 3 1
Есть три стержня. На первом из них расположено N колец (1-е, верхнее, самое маленькое, N-ое, нижнее – самое большое). За один ход разрешается с любого стержня снять верхнее кольцо и надеть его на любой другой стержень. При этом запрещается класть большее кольцо на меньшее. Требуется, чтобы все кольца оказались на стержне номер 2.
На вход программы поступает одно число N (1≤N≤10).
Необходимо вывести последовательность команд. Каждая команда задается двумя числами – номером стержня, с которого снимаем кольцо, и номером стержня, на который кольцо надеваем.
2
2
Даны два числа. Найти их наибольший общий делитель.
Вводятся два натуральных числа, не превышающих 109.
Выведите НОД введенных чисел.
9 12
3
Требуется вычислить площадь комнаты в квадратном лабиринте.
В первой строке вводится число N – размер лабиринта (3 <= N <= 10). В следующих N строках задан лабиринт (‘.’ – пустая клетка, ‘*’ – стенка). И наконец, последняя строка содержит два числа – номер строки и столбца клетки, находящейся в комнате, площадь которой необходимо вычислить. Гарантируется, что эта клетка пустая и что лабиринт окружен стенками со всех сторон.
Требуется вывести единственное число – количество пустых клеток в данной комнате.
5 ***** **..* *.*.* *..** ***** 2 4
3
В единственной строке входных данных записано натуральное число n (1≤n≤45).
Вывести одно число Fn
2
1
5
5