Все мы знаем, что такое сортировка последовательности. Для тех, кто подзабыл, напомним: сортировкой последовательности называется такая перестановка ее элементов, когда каждый следующий элемент больше либо равен предыдущему. Именно эти знания понадобились Гарри Поттеру, когда он повстречал сфинкса в лабиринте во время последнего испытания Кубка Трех Волшебников. Сфинкс дал Гарри такую последовательность: 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). И объясните почему оно минимальное.

Загрузить картинку
Не нравится ответ?

Если ответ на твой вопрос отсутствует, или он не полный, то рекомендуем найти информацию через поиск на сайте.

Найти другие ответы
Новые вопросы и ответы