Ctrl K

Кусочки из одних единиц

Средняя
Дана двоичная строка bits. Посчитайте, сколько у неё непустых непрерывных кусков (подстрок), состоящих только из символов 1. Одинаковые куски на разных позициях считаются разными. Ответ может быть большим — верните его по модулю 10⁹ + 7.
Пример 1
bits='11011' → 6

В каждой из двух групп «11» есть три таких куска: «1», «1» и «11». Всего 6.

Пример 2
bits='000' → 0

Единиц нет — ответ 0.

Пример 3
bits='0111' → 6

Из «111»: три куска длины 1, два длины 2 и один длины 3 — итого 6.

Ограничения
  • 1 ≤ len(bits) ≤ 10⁵
  • bits состоит только из 0 и 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЧисло римскими цифрами СредняяУмножение длинных чисел в строках СредняяЗапись дроби десятичной СредняяКалькулятор на четыре действия СредняяВсе результаты расстановки скобок Средняя
загружаем Python…
Вход
bits='11011'
Ожидается
6

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