Задача – найти минимальное количество операций, которые необходимо выполнить Поликарпу, чтобы все элементы в его последовательности стали равными.
Шаги решения:
1. Определить, будут ли элементы последовательности увеличиваться или уменьшаться. Для этого можно сравнить первый и последний элементы последовательности. Если первый элемент больше последнего, то выбираем увеличение элементов, в противном случае – уменьшение.
2. Подсчитать разницу между каждым элементом последовательности и целевым значением (равным либо минимальному, либо максимальному элементу, в зависимости от выбранного направления изменения). Суммируем все эти разницы, чтобы получить общее количество операций.
3. Возвращаем полученное количество операций как ответ.
Пример:
Дана последовательность: [5, 2, 7, 1, 4]
1. Первый элемент (5) больше последнего (4), значит, выбираем увеличение элементов.
2. Разница для каждого элемента: [1, 4, 1, 5, 2]. Сумма разниц: 1 + 4 + 1 + 5 + 2 = 13.
3. Возвращаем 13 как ответ.
Таким образом, минимальное количество операций, необходимых Поликарпу, чтобы все элементы стали равными, равно 13.