Введення> 10 250 100
Виведення> 7000
Введення> 12 100 150
Виведення> 11100
L_3_4. Монетки (Час: 1 сек. Пам’ять: 16 Мб. Складність: 8%)
На столі лежать n монеток. Деякі з них лежать догори решкою, а деякі – гербом. Визначить мінімальну кількість монеток, які потрібно перевернути, щоб все монетки були повернуті догори однією й тією ж стороною.
Вхідні дані: в першому рядку вхідного файлу INPUT.TXT записано натуральне число N (1≤N≤100) – кількість монеток. В кожному з наступних N рядків міститься одно ціле число – 1, якщо монетка лежить решкою догори та 0, якщо догори гербом.
Вихідні дані: у вихідний файл OUTPUT.TXT виведіть мінімальну кількість монет, яку потрібно перегорнути.
Приклад:
№ | INPUT.TXT | OUTPUT.TXT |