bits из нулей и единиц.
За одну операцию можно выбрать позицию i и перевернуть все элементы от i до конца массива: нули становятся единицами, единицы — нулями.
Верните наименьшее число операций, после которого в массиве останутся только единицы.bits=[1, 1, 0, 0, 1] → 2
Переворачиваем хвост с позиции 2: [1, 1, 1, 1, 0]. Затем хвост с позиции 4: все единицы. Итого 2.
bits=[0, 0, 0] → 1
Одного переворота всего массива с позиции 0 достаточно.
bits=[1, 0, 1, 0] → 3
bits=[1, 1, 0, 0, 1]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 71 тест на сервере, включая скрытые.