Ctrl K

Зеркальные пары с общей суммой

Средняя
Дан массив values чётной длины n и число limit. Разобьём массив на зеркальные пары: элемент i в паре с элементом n - 1 - i. Массив хороший, если суммы во всех зеркальных парах одинаковы. За одну замену можно поставить на место любого элемента любое целое число от 1 до limit включительно. Верните наименьшее число замен, после которого массив станет хорошим.
Пример 1
values=[3, 1, 2, 2], limit=3 → 1

Пары: 3 + 2 = 5 и 1 + 2 = 3. Заменим 1 на 3 — обе пары дают 5. Одна замена.

Пример 2
values=[1, 3, 3, 3], limit=3 → 1

Пары дают 4 и 6. Заменим 1 на 3 — первая пара тоже даст 3 + 3 = 6. Ответ 1.

Пример 3
values=[1, 1, 4, 4], limit=4 → 0

Обе пары уже дают 5.

Ограничения
  • 2 ≤ n = len(values) ≤ 10⁵, n чётно
  • 1 ≤ values[i] ≤ limit ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный отрезок с заданной суммой СредняяОтрезок с суммой, кратной делителю СредняяПоровну орлов и решек СредняяОтрезки с заданной суммой СредняяОкна с заданным числом тревог Средняя
загружаем Python…
Вход
values=[3, 1, 2, 2], limit=3
Ожидается
1

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 114 тестов на сервере, включая скрытые.