Ctrl K

Точка равновесия

Лёгкая
Дан массив целых чисел weights — грузы, разложенные в ряд по позициям 0, 1, 2, ... Если подпереть ряд под позицией i, сам груз i ни на какую сторону не идёт, а сумма слева и сумма справа должны совпасть. Пустая сторона весит 0. Грузы могут быть отрицательными. Верните самую левую позицию, где ряд уравновешен, или -1, если такой нет.
Пример 1
weights=[3, 4, 9, 1, 6] → 2

Слева от индекса 2 лежит 3 + 4 = 7, справа 1 + 6 = 7. Раньше равенства нет: для индекса 0 слева 0, справа 20.

Пример 2
weights=[-2, 5, -5] → 0

Для индекса 0 слева ничего нет (сумма 0), а справа 5 + (-5) = 0 — уже подходит.

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

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