Question

Монетки
На столі лежать n монеток. Деякі з них лежать догори решкою, а деякі – гербом. Визначте мінімальне число монеток, які потрібно перевернути, щоб усі монетки були повернуті доверху однією і тією ж стороною.

prb2218

Вхідні дані
У першому рядку міститься кількість монет n (1 ≤ n ≤ 100). У кожному з наступних n рядків міститься одне ціле число: 1 якщо монетка лежить догори решкою або 0 якщо догори гербом.

Вихідні дані
Виведіть мінімальну кількість монет, яку потрібно перевернути.

Мова Пайтон, Пж помогите, дам 100 баллов

Answer 1

Ответ:

О тже, мінімальна кількість монет, яку потрібно перевернути, це початкова різниця між догори решкою та догори гербом. Іншими словами, якщо більше монеток лежить догори решкою, то потрібно перевернути ті, що лежать догори гербом. А якщо більше монеток лежить догори гербом, то потрібно перевернути ті, що лежать догори решкою.

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)