|
2010-2011
|
Чемпионат по футболу (100 баллов)
Идея решения задачи
Для решения этой задачи нам нужно составить матрицу смежности заполненную по диагонали цифрами превышающими 5 (т.к. команда сама с собой играть не может). Далее заполняем матрицу цифрами, добавляя к указанному элементу 3: если элемент -1, то получим 2; если элемент 1, то получим 4; если элемент 0, то получим 3. Далее ищем в матрице нулевой элемент. Зная его рейтинг (этой команды), проверяем по вертикали и горизонтали полученные командой очки. Создаем дополнительную переменную и узнаем рейтинг команды без нее.
|