17.05.2020 09:26, ViksAks

Учитель задал домашку тупую решить на 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 монеты).

Всего ответов: 1

Похожие вопросы:

Иконка предмета
Информатика, 07.03.2019 18:23
Закодируйте в rle(гамма-код), и посмотрите сколько занимает бит 00110100000011100010110000101010000 01110001011000010101000001110001011 00 001010100011100000101101001 00110001001100010010111001000001010 00001
Ответов: 1
Иконка предмета
Информатика, 10.03.2019 15:07
8класс * решить на кодблоксе* (тема цикл for) 50 ! * только 4, 5 и 6 (три )
Ответов: 3
Иконка предмета
Информатика, 11.03.2019 11:44
соч за информатику, 3 четверть​
Ответов: 1
Иконка предмета
Информатика, 11.03.2019 14:07
Составить логические выражения, принимающие истинные значения в случае попадания точки с координатами (x, y)xy в оранжевые области и ложные значения в противном случае. ответ представить в виде: номер , логическое выражение
Ответов: 1
Иконка предмета
Информатика, 11.03.2019 21:06
ответить на вопросы. ! 1. какова структура программы? 2. обязателен ли заголовок программы? 3. перечислите разделы описаний. 4. какие служебные слова служат для описания переменных? 5. какое служебное слово является началом основной части программы? 6. как заканчивается программа?
Ответов: 2
Иконка предмета
Информатика, 12.03.2019 11:36
Нажмите на картинку чтобы все было ​ 10
Ответов: 1
Иконка предмета
Информатика, 12.03.2019 13:56
2.классифицируйте по уровням языки программирования3.что называется системой программирования 4.что включает в себя система программирования ​5.что такое переменная 6.какие бывают типы переменных 7.что такое алфавит языка 8.какие алгоритмы называются линейными9.какой оператор используется для программирования алгоритмов ветвления 10.какие условия называются вложенными
Ответов: 3
Иконка предмета
Информатика, 12.03.2019 20:04
Кто шарит в информатике,! как это делать на компьютере? напишите !
Ответов: 2
Иконка предмета
Информатика, 12.03.2019 21:20
Соч по информатике 5 класс 3 четверть​
Ответов: 3
Иконка предмета
Информатика, 13.03.2019 18:38
Последовательность заданное условию а 1=5 а n+1=an+3 найдите а 8​
Ответов: 2
Иконка предмета
Информатика, 14.03.2019 07:07
Паскаль используются следующие типы переменных укажите их название на латинице​
Ответов: 1
Иконка предмета
Информатика, 14.03.2019 09:51
Чертёжнику был дан для исполнения следующий алгоритм: повтори 20 раз сместиться на (-3, -4) сместиться на (3, 3) сместиться на (1, -2)
Ответов: 2

Вопросы по другим предметам:

Категория
История, 27.04.2020 18:52
Категория
Другие предметы, 27.04.2020 18:52
Категория
Математика, 27.04.2020 18:51
Популярные вопросы
Вопросов на сайте: 19074520