Антон сортирует по возрастанию список из 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.

yagunovaliza    2   21.09.2019 18:50    0