E. ставки перед началом тараканьих бегов всем болельщикам было предложено сделать по две ставки на результаты бегов. каждая ставка имеет вид "таракан №a придет раньше, чем таракан №b". организаторы бегов решили выяснить, могут ли тараканы прийти в таком порядке, чтобы у каждого болельщика сыграла ровно одна ставка из двух (то есть чтобы ровно одно из двух утверждений каждого болельщика оказалось верным). считается, что никакие два таракана не могут прийти к финишу одновременно. формат входных данных в первой строке входного потока записаны два натуральных числа через пробел: число k, не превосходящее 10, — количество тараканов и число n, не превосходящее 100, — количество болельщиков. все тараканы пронумерованы числами от 1 до k. каждая из следующих n строк содержит 4 натуральных числа a, b, c, d, не превосходящих k, разделенных пробелами. они соответствуют ставкам болельщика "таракан №a придет раньше, чем таракан №b" и "таракан №c придет раньше, чем таракан №d". формат выходных данных если завершить бега так, чтобы у каждого из болельщиков сыграла ровно одна из двух ставок, можно, то следует вывести номера тараканов в том порядке, в котором они окажутся в итоговой таблице результатов (сначала номер таракана, пришедшего первым, затем номер таракана, пришедшего вторым и т. д.) в одну строку через пробел. если таких вариантов несколько, выведите любой из них. если требуемого результата добиться нельзя, выведите одно число 0. примеры входные данные выходные данные 3 2 2 1 2 3 1 2 3 2 3 2 1 3 4 1 2 1 3 1 2 3 1 1 2 2 3 1 2 3 2 0
273
431
Ответы на вопрос:
Вариант с полным перебором. решение в прикрепленном файле. входные данные: 4 63 4 1 34 1 3 22 3 4 31 2 3 41 3 2 42 1 4 3выходные данные: 2 3 4 1
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Destorshka25.07.2021 06:12
-
nikmonastyrev22.08.2021 02:16
-
Отличница456107.10.2022 08:39
-
madi10105.06.2020 14:26
-
komaman30.05.2020 09:31
-
danilka10724.09.2021 19:18
-
dadfxhg25.12.2020 19:46
-
viktoriyabochko01.06.2022 12:46
-
11302002114.06.2022 11:44
-
Haroojul13.01.2020 13:50
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.