perm длины n — перестановка чисел от 0 до n - 1.
Пара позиций i < j стоит неправильно, если perm[i] > perm[j]. Посчитаем два числа:
- сколько всего таких пар в массиве;
- сколько из них соседние, то есть j = i + 1.
Верните True, если эти числа равны (иначе говоря, любая неправильная пара состоит из соседей), и False иначе.perm=[1, 0, 3, 2] → True
Неправильно стоящие пары — (1, 0) и (3, 2), и обе соседние. Всего беспорядков 2, соседних тоже 2.
perm=[0, 2, 3, 1] → False
Пары (2, 1) и (3, 1) стоят неправильно — всего 2, но соседняя среди них только (3, 1).
perm=[0] → True
perm — перестановка чисел 0, 1, …, n - 1perm=[1, 0, 3, 2]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 110 тестов на сервере, включая скрытые.