2. ангар джедаев и c3-po ограничение времени 1 секунда ограничение памяти 64mb ввод стандартный ввод или input.txt вывод стандартный вывод или output.txt в ангаре джедаев у каждого истребителя есть свой номер и свое место. первоначально они все стоят в порядке возрастания номеров (1, 2, 3, …). после очередного боя с империей истребители возвращаются в разном порядке и состоянии, поэтому иногда занимают не свои места. c3-po дали расположить их в первоначальном порядке. есть одна сложность – корабли стоят на своеобразном конвейере и за один раз можно передвинуть один любой истребитель на последнее место. c3-po составить программу, которая определяет наименьшее число перестановок, необходимое для того, чтобы переместить все истребители на свои места. формат ввода на первой строке входного файла содержится натуральное число n - количество кораблей (1 ≤ n ≤ 32). во второй строке приводятся n чисел, разделённых пробелами, - порядок прибытия кораблей после боя. формат вывода вывести наименьшее число перестановок, необходимое для расстановки кораблей по своим местам.

Zero234    3   07.10.2019 10:17    0