medniabdulkadyrova16

02.08.2022 05:18

Информатика

Есть ответ 👍

Амаленькому коле не нравится, когда числа в массиве не отсортированы по возрастанию (если быть точным, по неубыванию, но коля таких слов не знает). вот кто придумал дарить детям неотсортированные массивы? мы не знаем, но коля сегодня получил именно такой подарок. он даже решил посчитать число таких пар индексов массива (i,j), что iaj, чтобы хоть как-то измерить силу своей ненависти к подаренному ему массиву a и тому человеку, который это сделал. коля устал злиться, но сумеет сделать ещё ровно одно действие – поменять два элемента массива a местами. ручки у него короткие, так что коля может поменять местами только соседние элементы массива a (то есть такие элементы, индексы которых различаются не более чем на 1). определите количество способов, которыми коля может уменьшить описанное выше число пар индексов. два способа считаются различными, если существует индекс, который встречается только в одной из двух пар индексов, описывающих эти два способа.