Антон сортирует по возрастанию список из 10 элементов: 6 12 3 4 9 2 10 11 7 5 Ему разрешается поменять местами любые два элемента, но за такой
обмен ему придется отдать количество конфет, равное разности позиций обмениваемых элементов (позиции нумеруются слева направо числами от 1 до 10). Например, если в списке 10, 9, 8, 7, 6, 1, 5, 4, 3, 2 он поменяет 10 и 2 местами, то ему придется отдать 10 - 1 = 9 конфет (10 - номер позиции, на которой стоит 2, 1 - номер позиции, на которой стоит 10). Какое наименьшее количество конфет нужно Антону, чтобы упорядочить список? В итоге все элементы списка должны быть расположены в порядке возрастания слева направо. Пример. Если у Антона такой список: 2 1 3, то ему хватит одной конфеты - достаточно поменять местами 2 и 1.
Ответы (1)
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Антон сортирует по возрастанию список из 10 элементов: 6 12 3 4 9 2 10 11 7 5 Ему разрешается поменять местами любые два элемента, но за ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Антон сортирует по возрастанию список из пяти элементов: 15 4 7 9 1 Ему разрешается поменять местами любые два соседних элемента. Если левый был больше правого, то за такой обмен Антон отдает 1 конфету, а если правый был больше левого, то 2 конфеты.
Ответы (1)
Антон сортирует по возрастанию список из пяти элементов: 15 9 4 7 1 Ему разрешается поменять местами любые два соседних элемента. Если левый был больше правого, то за такой обмен Антон отдает 1 конфету, а если правый был больше левого, то 2 конфеты.
Ответы (1)
Даны числа 3, 7, 1, 6, 2, 4, 8, 5. Разрешается поменять два любых числа в этом списке. Например, если поменять местами числа 6 и 8, то получится список 3, 7, 1, 8, 2, 4, 6, 5.
Ответы (1)
Даны три одномерных массива. Упорядочить их по возрастанию элементов. Составить программу проверки, сколько раз повторяется заданное число в каждом массиве.
Ответы (1)
1) Дан массив из n элементов. Найти номер наименьшего элемента массива. 2) Дан массив из n элементов. Упорядочить массив по возрастанию. 3) Дан массив из n элементов. Упорядочить массив по убыванию.
Ответы (1)
Помогите с ответом
Помогите решить - теплоход за два дня был в пути 12 часов. В первый день он прошел 256 км., а во второй - 128 км. Сколько часов теплоход провел в пути в каждый из этих дней, если он двигался с одинаковой скоростью?
Нет ответа
на каждой из вещей - куртке; пальтои шубе-пришито 3; 4 6 пуговиц на пальто4 пуговицы на куртке пуговиц больше чем на пальто сколько пуговиц на куртке и сколько на шубе?
Нет ответа
Упростите выражения: 1) - 36+m+24 2) n+42-13 3) 5,7-7,7+a 4) - 0,44+x-0,22 5) 3/8-0,375+k 6) m+5/9-2/3
Нет ответа
решите уравнения: 8/9*3 целых 3/5 * (-2,1 х) = 20,16
Нет ответа
Ребят, как определять валентность?!
Нет ответа