bits из символов 0 и 1. Каждую секунду все вхождения "01" одновременно заменяются на "10": каждая единица, перед которой стоит ноль, меняется с ним местами.
Процесс повторяется, пока в строке остаётся хотя бы одно вхождение "01". Верните, сколько секунд он продлится.
Прямое моделирование работает за O(n²). Получится ли за O(n)?bits="1001" → 2
"1001" → "1010" → "1100": две секунды.
bits="0011" → 3
"0011" → "0101" → "1010" → "1100". Вторая единица ждёт, пока первая освободит ей дорогу, поэтому секунд три, а не две.
bits="110" → 0
Пары "01" нет с самого начала.
bits состоит только из символов 0 и 1bits="1001"
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 130 тестов на сервере, включая скрытые.