0 и 1 — пара, 2 и 3 — пара, и так до последних двух номеров.
Массив seats описывает рассадку: seats[i] — номер гостя на стуле i. За один обмен любые два гостя меняются стульями.
Верните наименьшее число обменов, после которого каждая пара гостей занимает одну пару соседних стульев (2j и 2j + 1).seats=[1, 3, 0, 2] → 1
Пары за столом: (1, 3) и (0, 2). Меняем местами гостей 3 и 0 — получаем (1, 0) и (3, 2), обе пары вместе. Хватает одного обмена.
seats=[5, 4, 2, 3, 1, 0] → 0
Все партнёры уже сидят рядом, менять ничего не нужно.
seats=[0, 2, 4, 1, 3, 5] → 2
Пары (0, 2), (4, 1) и (3, 5) перепутаны по кругу: одного обмена мало, нужно два.
seats — перестановка чисел от 0 до len(seats) − 1seats=[1, 3, 0, 2]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 82 теста на сервере, включая скрытые.