How many of the (N) coins on the table need to be flipped in order to have all coins showing the same side? Given

Задача: Найти минимальное количество монет на столе, которые нужно перевернуть, чтобы все монеты показывали одну сторону. Предоставлено общее количество монет (N), следующие N строк указывают 1 (если монета в данный момент показывает решку) или 0 (если монета в данный момент показывает орла). Найти минимальное количество монет, которое нужно перевернуть.

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

Простой способ решить эту задачу - подсчет числа монет, показывающих одну сторону, и сравнение этого числа с N/2 (где N - общее количество монет). Если количество монет, показывающих одну сторону, больше N/2, то мы можем перевернуть монеты, показывающие другую сторону, чтобы достичь единой стороны.

Демонстрация:
Допустим, у нас есть 6 монет на столе и строки с информацией о каждой монете выглядят следующим образом:
0
1
1
0
1
0

Мы можем посчитать количество монет, показывающих решку (1), и мы видим, что 3 монеты показывают решку. Поскольку 3 > N/2 (где N/2 = 6/2 = 3), мы можем перевернуть 3 монеты, показывающие орла, чтобы все монеты показывали решку.

Совет: Можно использовать счетчики для подсчета количества монет, показывающих решку и орла. Также стоит помнить, что если количество монет, показывающих одну сторону, равно N/2, то ответом будет 0, так как уже все монеты показывают одну сторону.

Проверочное упражнение: Предположим, у нас есть 8 монет на столе и строки с информацией о каждой монете выглядят следующим образом:
1
1
0
0
1
0
1
0

Сколько монет нужно перевернуть, чтобы все монеты показывали одну сторону?