Разбор Дедукция 1
14 май
Для начала нужно считать всю информацию и как-то поладить с переменными, которые равны. То есть все переменные равные между собой сжимаем в одну переменную. Сделаем это любым способом, ограничения маленькие и позволяют все. Если переменные отношения которых нам нужно узнать ужались в одну вершину, то сразу выводим, что они равны и выходим. Иначе:
Теперь из оставшихся переменных построим орграф, в котором присуствует ребро A->B, если A>B;
Чтобы проверить, больше ли первая переменная второй, достаточно проверить существование путя от первой ко второй. Так попробуем найти путь из первой во вторую. Если нашли, то выведем "Больше", иначе попробуем найти путь из второй в первую. Если нашли, то выведем "Меньше". Иначе выведем, что тут ничего не понятно.
Discussion: