bits из символов 0 и 1 и число cap. Назовём подстроку перекошенной, если в ней не больше cap нулей **или** не больше cap единиц (подходит любое из двух условий).
Верните количество перекошенных подстрок. Подстрока — непрерывный кусок строки; одинаковые по содержимому подстроки на разных позициях считаются отдельно.bits="0110", cap=1 → 9
Всего у строки 10 подстрок. Не подходит только "0110" целиком: в ней два нуля и две единицы. Ответ 9.
bits="0000", cap=1 → 10
Единиц нет ни в одной подстроке, поэтому подходят все 10.
bits="010101", cap=2 → 20
Подстрока длиной до 5 содержит не больше двух нулей или не больше двух единиц, а вся строка — по три тех и других. Ответ 21 − 1 = 20.
cap ≤ len(bits)bits — 0 или 1bits="0110", cap=1
9
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 107 тестов на сервере, включая скрытые.