Монетки
На столі лежать n монеток. Деякі з них лежать догори решкою, а деякі – гербом. Визначте мінімальне число монеток, які потрібно перевернути, щоб усі монетки були повернуті доверху однією і тією ж стороною.
prb2218
Вхідні дані
У першому рядку міститься кількість монет n (1 ≤ n ≤ 100). У кожному з наступних n рядків міститься одне ціле число: 1 якщо монетка лежить догори решкою або 0 якщо догори гербом.
Вихідні дані
Виведіть мінімальну кількість монет, яку потрібно перевернути.
Мова Пайтон, Пж помогите, дам 100 баллов
Answers & Comments
Ответ:
О тже, мінімальна кількість монет, яку потрібно перевернути, це початкова різниця між догори решкою та догори гербом. Іншими словами, якщо більше монеток лежить догори решкою, то потрібно перевернути ті, що лежать догори гербом. А якщо більше монеток лежить догори гербом, то потрібно перевернути ті, що лежать догори решкою.
def min_coin_flips(coins):
# count the number of head and tails
head,tail = 0,0
for c in coins:
if c == 1:
head += 1
else:
tail += 1
# return the minimum number
return min(head,tail)