Олимпиадный тренинг

Задача . ege-22_K01


Задача

Темы:
В файле содержится информация о процессах внутри проектов P1 и P2. Каждый проект состоит из совокупности вычислительных процессов, которые могут выполняться параллельно или последовательно.
Будем говорить, что процесс В зависит от процесса А, если для выполнения процесса В необходимы результаты процесса А. В этом случае процессы могут выполняться только последовательно. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0

Найдите модуль разницы между минимальным временем выполнения проектов P1 и P2.
Проект считается завершенным, когда завершились все процессы проекта.

ФАЙЛ К ЗАДАНИЮ

 

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя