Ctrl K

Удаление ради равных сумм

Средняя
Дан массив положительных целых чисел values. Из него удаляют ровно один элемент; элементы правее него сдвигаются на одну позицию влево, и их индексы уменьшаются на 1. Назовём массив **уравновешенным**, если сумма элементов на чётных индексах равна сумме элементов на нечётных (индексы считаются с нуля). Верните, для скольких индексов удаление соответствующего элемента делает массив уравновешенным.
Пример 1
values=[3, 5, 2, 4] → 1

Убираем индекс 0: [5, 2, 4] — чётные 5 + 4 = 9, нечётные 2. Индекс 1: [3, 2, 4] — 7 и 2. Индекс 2: [3, 5, 4] — 7 и 5. Индекс 3: [3, 5, 2] — 5 и 5, равны. Подходит только один индекс.

Пример 2
values=[7, 7, 7, 7, 7] → 5

После удаления любого элемента остаются четыре семёрки, и обе суммы равны 14 — подходят все 5 индексов.

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

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