Ctrl K

Лучшие места разреза

Средняя
Дан массив bits длины n из нулей и единиц. Его разрезают в позиции i (0 ≤ i ≤ n) на две части: левая — элементы с индексами от 0 до i - 1, правая — от i до n - 1. При i = 0 левая часть пуста, при i = n пуста правая. Оценка разреза — это число нулей в левой части плюс число единиц в правой. Верните все позиции i, у которых оценка максимальна. Порядок позиций в ответе любой.
Пример 1
bits=[1, 0, 1, 1, 0] → [0, 2]

Оценки разрезов 0…5: 3, 2, 3, 2, 1, 2. Наибольшая оценка 3 — у позиций 0 и 2.

Пример 2
bits=[0, 0, 1, 1] → [2]

Разрез ровно посередине оставляет все нули слева и все единицы справа: оценка 4.

Пример 3
bits=[1, 0] → [0, 2]

Все три разреза дают по 1, поэтому подходят 0, 1 и 2.

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

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