Задание 22 ЕГЭ, информатика: Многопроцессорные системы

В компьютерной системе необходимо выполнить некоторое количество вычислительных процессов, которые могут выполняться параллельно или последовательно. Для запуска некоторых процессов необходимы данные, которые получаются как результаты выполнения одного или двух других процессов  — поставщиков данных. Если зависимый процесс получает данные от одного или нескольких других процессов (поставщиков данных), то выполнение зависимого процесса не может начаться раньше завершения всех процессов-поставщиков. Количество одновременно выполняемых процессов может быть любым. Длительность процесса не зависит от других параллельно выполняемых процессов.

В таблице представлены идентификатор (ID) каждого процесса, его длительность, для зависимых процессов  — ID поставщиков данных. Для независимых процессов в качестве ID поставщиков данных указан 0. Определите максимальную длительность отрезка времени (в мс), в течение которого возможно одновременное выполнение четырёх процессов, при условии, что в эту четвёрку не входит процесс с ID  =  2.

Выполните задания, используя данные из файла ниже: