E. Количество инверсий
2000 мс · 256 МБ · всё или ничего
Посчитайте количество пар индексов , для которых .
Формат ввода
В первой строке — число (). Во второй — чисел ().
Формат вывода
Выведите одно число — количество инверсий.
Примеры
ввод
5 5 4 3 2 1
вывод
10
ввод
1 -1000000000
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.