Сколько монеток нужно перевернуть, чтобы все лежали одной стороной вверх? Входные данные: первая строка содержит число

Gosha

31

Для решения данной задачи нам нужно посчитать минимальное количество монеток, которые нужно перевернуть, чтобы все лежали одной стороной вверх.

Давайте пошагово рассмотрим пример и приведем подробное решение:

Входные данные:
Количество монеток N = 8
Состояние монеток: 1 0 1 0 1 0 0 0

Шаг 1:
Подсчитаем количество монеток, которые уже лежат решкой вверх.
Обратим внимание, что это значение является нижней границей минимального количества монеток, которые нужно перевернуть.

Шаг 2:
Определим, каким должно быть состояние всех монеток, чтобы все они лежали одной стороной вверх.
Мы можем выбрать любую из сторон монетки (решка или герб), но выбор должен быть последовательным. Для примера, давайте выберем сторону - решка.

Шаг 3:
Сравним текущее состояние монеток с желаемым состоянием (все монетки лежат решкой вверх) и посчитаем количество монеток, которые не соответствуют желаемому состоянию.
Для нашего примера, считаем:

Монетка 1: 1 (уже лежит решкой вверх) - не нужно переворачивать
Монетка 2: 0 (лежит гербом вверх) - нужно перевернуть
Монетка 3: 1 (уже лежит решкой вверх) - не нужно переворачивать
Монетка 4: 0 (лежит гербом вверх) - нужно перевернуть
Монетка 5: 1 (уже лежит решкой вверх) - не нужно переворачивать
Монетка 6: 0 (лежит гербом вверх) - нужно перевернуть
Монетка 7: 0 (лежит гербом вверх) - нужно перевернуть
Монетка 8: 0 (лежит гербом вверх) - нужно перевернуть

Таким образом, на данном этапе у нас есть 5 монеток, которые нужно перевернуть.

Шаг 4:
Выводим минимальное количество монеток, которые нужно перевернуть.
Для нашего примера, это значение равно 5.

Таким образом, ответ на данную задачу: минимальное количество монеток, которые нужно перевернуть, равно 5.