Антон сортирует по возрастанию список из пяти элементов:
15 9 4 7 1
Ему разрешается поменять местами любые два соседних элемента. Если левый был больше правого, то за такой обмен Антон отдает 1 конфету, а если правый был больше левого, то 2 конфеты. Какое наименьшее количество конфет нужно Антону, чтобы упорядочить список? В итоге все элементы списка должны быть расположены в порядке возрастания слева направо.
Пример. Если у Антона такой список: 2 1 3, то ему хватит одной конфеты - достаточно поменять местами 2 и 1.
Ответы (1)
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «Антон сортирует по возрастанию список из пяти элементов: 15 9 4 7 1 Ему разрешается поменять местами любые два соседних элемента. Если ...» по предмету 📗 Информатика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы