Все мы знаем, что такое сортировка последовательности. для тех, кто подзабыл, напомним: сортировкой последовательности называется такая перестановка ее элементов, когда каждый следующий элемент больше либо равен предыдущему. именно эти знания понадобились гарри поттеру, когда он повстречал сфинкса в лабиринте во время последнего испытания кубка трех волшебников. сфинкс дал гарри такую последовательность: 5, 3, 8, 2, 1, 9, 6, 7, 4 и попросил отсортировать. за один ход гарри может поменять два элемента местами. но сфинкс добавил еще одно условие: если гарри меняет местами числа x и y, то это займет ровно abs(x - y) минут. напомним, что такое abs(a). если a > = 0, то abs(a) = a. иначе abs(a) = -a. гарри сделать сортировку как можно быстрее. в ответе напишите одно число - минимальное число минут, требуемое чтобы отсортировать последовательность (последовательность в итоге должна выглядеть так - 1, 2, 3, 4, 5, 6, 7, 8, 9). и объясните почему оно минимальное.

SimbatDuysebek    3   06.06.2019 23:40    1