bits состоит из нулей и единиц. За один обмен можно поменять местами любые два элемента массива — не обязательно соседние.
Найдите наименьшее число обменов, после которых все единицы будут стоять подряд, одним непрерывным блоком. Где именно окажется этот блок, не важно.
Если единиц нет или они уже стоят вместе, ответ — 0.bits=[0, 1, 1, 0, 0, 1, 0] → 1
Единиц три. Если поменять местами bits[3] и bits[5], получится [0, 1, 1, 1, 0, 0, 0] — хватает одного обмена.
bits=[1, 0, 0, 1, 0, 0, 1, 1] → 2
Лучше всего собрать четыре единицы в последних четырёх клетках: там уже две единицы, недостающие две приносим двумя обменами.
bits=[0, 0, 0] → 0
bits[i] равен 0 или 1bits=[0, 1, 1, 0, 0, 1, 0]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 120 тестов на сервере, включая скрытые.