Ctrl K

Четыре равных куска

Сложная
Дан массив целых чисел rod. Нужно выбрать три позиции разреза i < j < k; элементы на этих позициях выбрасываются, а массив распадается на четыре куска: - rod[0..i-1], - rod[i+1..j-1], - rod[j+1..k-1], - rod[k+1..n-1]. Каждый кусок должен быть непустым, то есть 0 < i, i + 1 < j, j + 1 < k и k < n - 1, где n = len(rod). Верните True, если разрезы можно выбрать так, чтобы суммы всех четырёх кусков были равны, и False иначе.
Пример 1
rod=[2, 5, 1, 1, 7, 2, 0, 9, 2] → True

Режем в позициях 1, 4 и 7 (выпадают 5, 7 и 9). Остаются куски [2], [1, 1], [2, 0] и [2] — у всех сумма 2.

Пример 2
rod=[3, 1, 3, 1, 3, 1] → False

Чтобы получить четыре непустых куска и три разреза, нужно хотя бы 7 чисел, а здесь их 6.

Пример 3
rod=[1, 8, 3, -2, 0, 1, 5, -1, 2] → True

Разрезы в позициях 1, 4 и 6 оставляют [1], [3, -2], [1] и [-1, 2] — каждый кусок даёт 1. Числа могут быть отрицательными.

Ограничения
  • 1 ≤ len(rod) ≤ 2000
  • -10⁶ ≤ rod[i] ≤ 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПрямоугольники с заданной суммой СложнаяПолка с одинаковыми краями СложнаяРавные разрезы после одной замены СложнаяСколько цветёт в день визита СложнаяОтрезки с заданной медианой Сложная
загружаем Python…
Вход
rod=[2, 5, 1, 1, 7, 2, 0, 9, 2]
Ожидается
True

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