Монетки
Отправить решение
Решать в редакторе
Сложность:
8%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Монеты лежат стороной 0 или 1 вверх. За один ход можно перевернуть одну монету. Сколько ходов нужно, чтобы все монеты показывали одну сторону?
Входные данные
N (1 ≤ N ≤ 100), затем N строк со значениями 0 или 1.
Выходные данные
Минимальное количество переворотов.
Пример
Ввод
6
0
1
0
1
0
0
Вывод
2
Источник: ACMP №106.
Комментарии