Входной файл: input.txt Выходной файл: output.txt Время на тест: 10 секунд Тесты к задаче:Скачать
Скрудж Мак-Дак решил сделать прибор для управления самолетом. Как известно,
положение штурвала зависит от состояния входных датчиков, но эта функция
довольно сложна.
Его механик Винт Р. сделал устройство, вычисляющее эту функцию в несколько
этапов с использование промежуточной памяти и вспомогательных функций. Для
вычисления каждой из функций требуется, чтобы в ячейках памяти уже находились
вычисленные параметры (которые являются значениями вычисленных функций),
необходимые для ее вычисления. Вычисление функции без параметров может
производится в любое время. После вычисления функции ячейки могут быть
использованы повторно (хотя бы для записи результата вычисленной функции).
Структура вызова функций такова, что каждая функция вычисляется не более
одного раза и любой параметр используется не более одного раза. Любой параметр
есть имя функции. Так как Скрудж не хочет тратить лишних денег на микросхемы,
он поставил задачу минимизировать память прибора. По заданной структуре
вызовов функций необходимо определить минимальный возможный размер памяти
прибора и указать последовательность вычисления функций.
Размер памяти (в ячейках)
имя 1-й вычисляемой функции
имя 2-й вычисляемой функции
...
имя функции, которую необходимо вычислить
Примечание: имя функции есть натуральное число от 1 до N.