Задача 2 Родительское собрание
Имя входного файла: Имя выходного файла Ограничение по времени Ограничение по памяти:
стандартный поток ввода стандартный поток вывода 1 секунда 256 мебибайт
В классе, где учится Гена, готовятся встречать Новый год Классный руководитель попросила родителей учеников подготовить идеи празднования и назначила родительское собрание. Перед собранием каждый родитель ознакомился со списком всех идей и выбрал из них самую интересную и самую неинтересную по своему вкусу.
Собрание проходит следующим образом. В начале классный руководитель пред- лагает самую понравившуюся ей идею и больше в обсуждении не участвует. Если среди родителей нет ни одного недовольного (считающего эту идею самой неинте- респой), идея принимается, и обсуждение заканчивается. Иначе, все педовольные родители высказываются, предлагая самую интересную, по их мнению, идею. Однако, поскольку они говорят хором, то слышно только самого голосистого из них, и предложенная им или ей идея становится очередным кандидатом. Если недоноль- пахнет, обсуждение заканчивается, в противном случае процесс повторяется.
Родители в Генином классе упорные, и классный руководитель уже устала ждать конца собрания… Определите, смогут ли родители когда-нибудь договориться! Формат входных данных
В первой строке записаны три натуральных числа и S (N - количество родителей, М > 2 - количество идей, S - номер идеи, предложенной классным руководителем). Идеи пронумерованы последовательными натуральными числа- зіи, начиная с единицы
В каждой из следующих N строк записана пара различных чисел и, разде- лённых пробелом - помер самой интересной и номер самой неинтересной иден по мнению 1-го родителя. Информация о родителях дана в порядке строгого убыва ния их голосистости. Формат выходных данных
Выведите одно число - номер идеи, выбранной родителями. Если родители не смогут прийти к общему мнению и классному руководителю придется вмешаться. выведите 0.
Примеры
2 3 1 2 1 3 2 2 2 1 2 1 1 2
стандартный поток ввода
стандартный поток вывода

167

265

Посмотреть ответы 1

Ответы на вопрос:

Hippie111

Информатика

4,4(84 оценок)

ответ: 3

Объяснение:

На самом деле хз, мне учительница сказала

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.