Решение задачи №106 «Монетки» с ACMP
Условие задачи
На столе лежат n монеток. Некоторые из них лежат вверх решкой, а некоторые – гербом. Определите минимальное число монеток, которые нужно перевернуть, чтобы все монетки были повернуты вверх одной и той же стороной.
Монетки
Входные данные
В первой строке входного файла INPUT.TXT записано натуральное число N (1 ≤ N ≤ 100) – число монеток. В каждой из последующих N строк содержится одно целое число – 1 если монетка лежит решкой вверх и 0 если вверх гербом.
Выходные данные
В выходной файл OUTPUT.TXT выведите минимальное количество монет, которые нужно перевернуть.
Решение на C++
Решение на C++
#include <iostream>
using namespace std;
main()
{
int n,i,c=0,b;
cin >>n;
for (i=1;i<=n;i++)
{
cin>>b;
c+=b;
}
if (c<=n/2) cout<<c;
else cout<<n-c;
}
Условия задач взяты с сайта acmp.ru