<ПРЕД Задача:
СЛЕД>
Задачу решил 181 пользователь: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Сложность перестановки

Time limit = 5 секунд

Первые N натуральных чисел стоят по кругу в беспорядке.

Надо их упорядочить, последовательно применяя перестановки (транспозиции) соседних чисел, так, чтобы они возрастали по часовой стрелке (после N должно следовать 1).

Это нужно сделать за минимальное количество шагов.

Пример упорядочивания за три шага:

--> --> -->

Вход В первой строчке задано число N. 3 ≤ N ≤ 10. Затем идут N первых натуральных чисел в том порядке, в каком они расположены на круге с некоторого случайного места.

Выход Минимальное число транспозиций соседних элементов.

Вход#1
5
4 5 1 2 3
Выход#1
0
Вход#2
3
3 2 1
Выход#2
1

Вход#3
4
4 3 2 1
Выход#3
2

Автор:
Ворожцов Артем

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 210ms

SW soft NIX
ID = 18.207.106.142