Определите минимальное число монеток, которые нужно перевернуть

@Mustand · Регистрация: 27.02.2022

Студворк — интернет-сервис помощи студентам

На столе лежат n монеток. Некоторые из них лежат вверх решкой, а некоторые – гербом. Определите минимальное число монеток, которые нужно перевернуть, чтобы все монетки были повернуты вверх одной и той же стороной.
Входные данные
В первой строке входного файла INPUT.TXT записано натуральное число N (1 ≤ N ≤ 100) – число монеток. В каждой из последующих N строк содержится одно целое число – 1 если монетка лежит решкой вверх и 0 если вверх гербом.

Выходные данные

В выходной файл OUTPUT.TXT выведите минимальное количество монет, которые нужно перевернуть.

Пример
input.
5
1
0
1
1
0
output
2
ЯЗЫК PYTHON

@avdivo · 19.03.2022, 23:19

Mustand,

Python
1
2
coins = [0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0]
print(coins.count(0) if coins.count(0) < coins.count(1) else coins.count(1))

@Gdez · 19.03.2022, 23:19

min(k, N-k) , где k - сумма всех "монеток" (всех чисел после N)

@Mustand · 19.03.2022, 23:21 **[ТС]**

неверно

@thyrex · 20.03.2022, 13:54

Python
1
2
3
4
5
6
7
n = int(input())
k = 0
for i in range(n):
    v = int(input())
    if v == 1:
        k += 1
print(k if k<n/2 else n-k)

@Beshenitsa · 19.06.2023, 18:19

Извините, пожалуйста, а что такое v в данном случае?

@thyrex · 19.06.2023, 19:08

Условие почитайте про входные данные

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

@Mustand 0 / 0 / 0 Регистрация: 27.02.2022 Сообщений: 40

	Определите минимальное число монеток, которые нужно перевернуть 19.03.2022, 23:10. Показов 26205. Ответов 6 Метки python (Все метки) На столе лежат n монеток. Некоторые из них лежат вверх решкой, а некоторые – гербом. Определите минимальное число монеток, которые нужно перевернуть, чтобы все монетки были повернуты вверх одной и той же стороной. Входные данные В первой строке входного файла INPUT.TXT записано натуральное число N (1 ≤ N ≤ 100) – число монеток. В каждой из последующих N строк содержится одно целое число – 1 если монетка лежит решкой вверх и 0 если вверх гербом. Выходные данные В выходной файл OUTPUT.TXT выведите минимальное количество монет, которые нужно перевернуть. Пример input. 5 1 0 1 1 0 output 2 ЯЗЫК PYTHON 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	19.03.2022, 23:19
	min(k, N-k) , где k - сумма всех "монеток" (всех чисел после N) 0

@Mustand 0 / 0 / 0 Регистрация: 27.02.2022 Сообщений: 40
	19.03.2022, 23:21 [ТС]
	неверно 0

@Beshenitsa 0 / 0 / 0 Регистрация: 03.05.2023 Сообщений: 7
	19.06.2023, 18:19
	Извините, пожалуйста, а что такое v в данном случае? 0

@thyrex 14450 / 7489 / 1582 Регистрация: 06.09.2009 Сообщений: 27,133
	19.06.2023, 19:08
	Условие почитайте про входные данные 0

Опции темы

Определите минимальное число монеток, которые нужно перевернуть

Решение