Подразделы

Другие разделы

Дата и время

05/12/2025 18:45:49

Авторизация

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

Одномерные массивы 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`).

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

```sample Пример ввода
5
5 4 2 1 3
```

```sample Пример вывода
8
```