Антон сортирует по возрастанию список из пяти элементов: 15 4 7 9 1 Ему разрешается поменять местами любые два соседних элемента. Если левый был больше правого, то за такой обмен Антон отдает 1 конфету, а если правый был больше левого, то 2 конфеты. Какое наименьшее количество конфет нужно Антону, чтобы упорядочить список? В итоге все элементы списка должны быть расположены в порядке возрастания слева направо. Пример. Если у Антона такой список: 2 1 3, то ему хватит одной конфеты – достаточно поменять местами 2 и 1.

Question

Антон сортирует по возрастанию список из пяти элементов:  15 4 7 9 1 Ему разрешается поменять местами любые два соседних элемента. Если левый был больше правого, то за такой обмен Антон отдает 1 конфету, а если правый был больше левого, то 2 конфеты. Какое наименьшее количество конфет нужно Антону, чтобы упорядочить список? В итоге все элементы списка должны быть расположены в порядке возрастания слева направо. Пример. Если у Антона такой список: 2 1 3, то ему хватит одной конфеты – достаточно поменять местами 2 и 1.

ursatedo392 · Answer

15 двигаем в самый конец (4 шага = 4 конфеты)1 в самое начало  (3шага = 3 конфект)Ответ: 7 конфект

Ответы и объяснения 1

Знаете ответ? Поделитесь им!

Есть сомнения?