← К задачамОткрыть курс →
Число инверсий
Реализуйте функцию count_inversions(a), возвращающую число инверсий в массиве.
Инверсия — это пара индексов i < j, для которой a[i] > a[j]. Верните количество таких пар.
Вход: список целых чисел. Выход: целое (число инверсий).
Пример:
count_inversions([3,2,1]) -> 3
count_inversions([1,2,3]) -> 0
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def count_inversions(a):
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.