eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Мундиаль

Мундиаль

В турнире по футболу принимают участие четыре команды. В ходе турнира каждая команда должна сыграть с каждой по одному разу. Часть матчей уже сыграна, и известен их результат. Считая, что любой из оставшихся матчей может иметь какой угодно исход (каждая из команд может забить произвольное число голов), определите, с какими результатами может закончиться этот турнир. При победе команда получает три очка, при ничьей --- одно очко, при поражении --- не получает очков. После окончания турнира каждой команде присуждается место с первого по четвёртое, разным командам присуждаются разные места. Чем больше очков набрала команда по сумме трёх матчей, тем выше её место. При равенстве очков учитывается разница забитых и пропущенных мячей (чем она больше, тем выше место). При равенстве очков и разницы забитых и пропущенных у нескольких команд их места распределяются по жребию. \InputFile В первой строке записано количество \textbf{n }(\textbf{0 }≤ \textbf{n }≤ \textbf{6}) сыгранных матчей. Далее в \textbf{n }строках описываются сыгранные матчи. Каждый матч задаётся целыми числами \textbf{a}, \textbf{b}, \textbf{c}, \textbf{d}, где \textbf{a}, \textbf{b - }номера команд в группе, \textbf{c}, \textbf{d - }количество мячей, забитых командами \textbf{a }и \textbf{b }соответственно (\textbf{1 }≤ \textbf{a }< \textbf{b }≤ \textbf{4}; \textbf{0 }≤ \textbf{c}, \textbf{d }≤ \textbf{10}). Гарантируется, что никакие две команды не играли дважды. \OutputFile В первой строке выведите количество \textbf{m }различных исходов турнира. Два исхода турнира считаются различными, если некоторой команде в них присуждаются разные места. Каждая из следующих \textbf{m }строк должна содержать перестановку целых чисел с \textbf{1 }по \textbf{4}: номера команд, занявших соответственно, \textbf{1}, \textbf{2}, \textbf{3 }и \textbf{4 }места в турнире. Перестановки должны следовать в лексикографическом порядке.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
5
1 2 1 0
1 3 2 1
1 4 3 2
2 3 1 0
2 4 5 4
Выходные данные #1
2
1 2 3 4
1 2 4 3

Объяснение: Первая команда набрала девять очков, вторая команда — шесть очков. В случае победы одной из команд в последнем матче эта команда наберёт три очка и займёт третье место. В случае ничьей у обеих команд будет по одному очку и одинаковая разница забитых и про

Автор М.Рубинчик, Д.Дублённых
Источник 2013 Петрозаводск, Зима, Контест Уральского университета, Кубок Контура, Задача G