bits и число flips. Можно не более flips раз выбрать любой символ строки и перевернуть его: 0 превратить в 1 или наоборот.
Серия — это отрезок подряд идущих одинаковых символов. Переворачивайте символы так, чтобы самая длинная серия в строке стала как можно короче. Верните её длину.bits="000000", flips=2 → 2
Переворачиваем символы с индексами 2 и 5: получится 001001, самая длинная серия — 2. Одной серии длины 1 двумя переворотами не добиться.
bits="1110111", flips=1 → 3
Один переворот может разбить только одну из двух серий 111, другая останется. Ответ 3.
bits="0110", flips=2 → 1
bits) ≤ 10⁵bits состоит только из 0 и 1flips ≤ len(bits)bits="000000", flips=2
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 117 тестов на сервере, включая скрытые.