Ctrl K

Отрезки из одних нулей

Средняя
Датчик записал показания в массив целых чисел readings. Посчитайте, сколько в нём непустых отрезков (подряд идущих элементов), целиком состоящих из нулей. Отрезки на разных позициях считаются разными, даже если совпадают по длине.
Пример 1
readings=[0, 0, 0, 5, 0] → 7

Первая серия из трёх нулей даёт 3 + 2 + 1 = 6 отрезков, одиночный ноль в конце — ещё один. Итого 7.

Пример 2
readings=[4, -1, 0, 0] → 3

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

Пример 3
readings=[7, 8] → 0

Нулей нет вовсе.

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

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