line длины n, в котором каждое число от 1 до n встречается ровно один раз — например, номера участников, вставших в очередь вразнобой.
За одну операцию можно поменять местами два соседних элемента. Найдите наименьшее число операций, после которого первым в массиве окажется 1, а последним — n. Порядок остальных элементов не важен.line=[3, 1, 2, 4] → 1
Одного обмена 3 и 1 достаточно: получается [1, 3, 2, 4], первый — 1, последний — 4.
line=[4, 2, 3, 1] → 5
Единице нужно пройти три позиции влево, а четвёрке — три вправо, но один обмен они делают друг с другом, и он засчитывается обеим: всего 5.
line=[1, 4, 2, 3, 5] → 0
1 уже в начале, 5 уже в конце — менять ничего не нужно.
n == line.length ≤ 50line содержит каждое число от 1 до n ровно один разline=[3, 1, 2, 4]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.