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