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