bits из нулей и единиц. За один ход можно выбрать единицу, сразу за которой стоит ноль, и сдвинуть её вправо: она едет, пока не упрётся в другую единицу или в конец строки.
Например, из "0100101" ходом единицы с позиции 1 получается "0001101".
Верните наибольшее число ходов, которое можно сделать, выбирая их в удачном порядке.bits='10100' → 3
Сначала двигаем левую единицу: она доезжает до соседней, «01100». Затем правую — до конца строки, «01001». Затем снова левую: «00011». Всего 3 хода.
bits='0011' → 0
Ни за одной единицей не стоит ноль, поэтому ходов нет.
bits='1110' → 3
Двигаем по очереди третью, вторую и первую единицу — каждая успевает сдвинуться один раз.
bits — '0' или '1'bits='10100'
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 110 тестов на сервере, включая скрытые.