На столе лежат N монеток. Некоторые из них находятся в верхнем положении, а другие - в нижнем. Сколько минимально

Тема занятия: Переворачивание монеток

Инструкция:

Чтобы все монетки были повернуты в одну сторону, нам необходимо минимизировать количество переворотов монеток. Для этого мы можем применить следующую стратегию:

1. Посчитаем, сколько монеток находятся в верхнем положении и сколько в нижнем положении.

2. Если количество монеток в верхнем положении (решкой) больше, чем количество монеток в нижнем положении (гербом), то мы перевернем все монетки, находящиеся в нижнем положении.

3. Если количество монеток в нижнем положении больше, чем количество монеток в верхнем положении, то мы перевернем все монетки, находящиеся в верхнем положении.

4. Выведем количество перевернутых монеток.

Например:

Ввод: 8 1 0 1 0 1 0 0 0

В этом примере у нас есть 8 монеток. 3 из них находятся в верхнем положении (1) и 5 монеток в нижнем положении (0). Чтобы все монетки были повернуты в одну сторону, мы должны перевернуть все монеты в нижнем положении.

Вывод: 5

Совет:

Чтобы легче решать эту задачу, можно представить каждое положение монетки в виде 1 и 0, где 1 - верхнее положение (решка), 0 - нижнее положение (герб). Подсчитывайте количество монеток в каждом положении и применяйте стратегию переворачивания в зависимости от количества.

Задание для закрепления:

Ввод: 12 0 1 0 1 0 1 0 1 0 1 0 1

Вывод: ?

Наименьшее количество монеток для переворота

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

В данной задаче мы можем заметить следующий подход: если первая монетка отличается от остальных, то мы должны перевернуть все монетки. Однако, если первая монетка такая же, как все остальные, нам необходимо перевернуть только те монетки, которые отличаются от первой.

Одним из способов решения может быть следующий: мы создаем переменную `count`, которая будет хранить количество монеток, которые нужно перевернуть. Затем мы считываем первую монетку и записываем ее состояние в переменную `current`. Далее мы проходим по каждой последующей монетке. Если состояние монетки отличается от `current`, увеличиваем значение `count` на 1 и обновляем значение `current` на состояние текущей монетки. После того, как мы проверили все монетки, результат будет храниться в переменной `count`.

Пример:

Входные данные:
8
1
0
1
0
1
0
0
0

Вывод:
3

Совет:
При выполнении этой задачи решайте ее шаг за шагом, следуя описанному алгоритму. Важно внимательно читать условие задачи и учесть, что количество монеток ограничено от 1 до 100.

Упражнение:
Сколько минимально монеток нужно перевернуть в следующем наборе данных?
Входные данные:
5
1
1
0
0
1