bits, состоящий только из нулей и единиц. Посчитайте, во скольких непрерывных отрезках единиц **строго больше**, чем нулей.
Отрезки с разными границами считаются разными. Ответ может быть большим — верните его по модулю 10⁹ + 7.
Прямой перебор отрезков — O(n²); постарайтесь найти решение быстрее.bits=[1, 0, 1, 1] → 7
Подходят три одиночные единицы, [1, 1], [0, 1, 1], [1, 0, 1], [1, 0, 1, 1] — всего 7.
bits=[0, 0] → 0
Единиц нет вовсе, ни один отрезок не подходит.
bits=[1, 0] → 1
bits=[1, 0, 1, 1]
7
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 109 тестов на сервере, включая скрытые.