03/04/2025 10:28:16

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2663. Одномерные массивы 80

Ограничения: время – 500ms/1000ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Дан целочисленный массив $A$ размера $N$ , являющийся перестановкой, то есть содержащий все числа от 1 до $N$ . Найти количество инверсий в данной перестановке, то есть количество пар элементов $A_i$ и $A_j$ , в которых большее число находится слева от меньшего: $A_i > A_j$ при $i < j$ .

Первая строка ввода содержит одно целое числа – размер массива $N$ ( $2 <= N <= 100$ ). Вторая строка ввода содержит $N$ целых чисел $A_i$ ( $-10^6 <=A_i<=10^6$ ).

Вывести ответ.

Пример ввода

5
5 4 2 1 3

Пример вывода