Учитель задал домашку тупую решить на c++
есть массив чисел длиной n: a_1, a_2, a_3, a_4, .... , a_n
мы хотим отсортировать массив в порядке не убывания
по следующему принципу: мы выбираем два соседних числа и меняем местами
а за это платим удвоенную разность чисел которые меняем местами
нужно вывести цену которую мы в итоге получим
Ввод
3
1 2 3
Вывод
8
В примере сначала числа 1 и 2 поменяются местами (потребуется 2 монеты ),
затем числа 1 и 3 (разница равна 2, суммарно плюс 4 монеты), и последним будет замена
2 и 3 (ещё 2 монеты).
282
440
Ответы на вопрос:
Популярно: Информатика
-
grofro22814.08.2022 15:37
-
evadudina201628.05.2023 07:18
-
Luxky19.09.2021 09:37
-
Bill54222.01.2021 11:56
-
Siemens112.12.2021 16:27
-
Подпишись102.01.2020 15:42
-
Aslan00621.01.2023 12:56
-
ЕlyaBr10.11.2021 20:26
-
лолитаfff08.11.2020 11:21
-
kz666zlo104.06.2023 14:44