bits из символов 0 и 1. Разрежьте её на подряд идущие куски так, чтобы каждый кусок был двоичной записью какой-то степени пятёрки (1, 5, 25, 125, …) и не начинался с нуля.
Верните наименьшее возможное число кусков. Если так разрезать строку нельзя, верните -1.bits="1100101" → -1
Нули на позициях 2 и 3 должны попасть в кусок, начатый раньше. Из таких степенью пятёрки бывает только "11001" (это 25), но тогда остаётся "01" с ведущим нулём. Значит, ответ −1.
bits="1111101" → 1
"1111101" — это 125 = 5³, поэтому хватает одного куска.
bits="10111" → 3
bits — 0 или 1bits="1100101"
-1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 98 тестов на сервере, включая скрытые.