bits из символов 0 и 1 и число cap. Назовём строку перекошенной, если в ней не больше cap нулей **или** не больше cap единиц (подходит любое из двух условий).
Дан также список запросов ranges, где каждый запрос — пара [l, r]. Для запроса рассмотрим кусок bits[l..r] (оба конца включительно) и посчитаем, сколько у этого куска перекошенных подстрок. Подстроки на разных позициях считаются отдельно.
Верните список ответов в том же порядке, что и запросы.bits="00110", cap=1, ranges=[[0, 4], [1, 3]] → [12, 6]
Во всей строке 15 подстрок; не подходят "0011", "00110" и "0110" — в каждой хотя бы по два нуля и две единицы. Получаем 12. В куске "011" перекошены все 6 подстрок.
bits="1", cap=1, ranges=[[0, 0]] → [1]
Единственная подстрока "1" содержит ноль нулей.
bits — 0 или 1bits="00110", cap=1, ranges=[[0, 4], [1, 3]]
[12, 6]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 68 тестов на сервере, включая скрытые.