Запас времени процесса (допустимая задержка)

Параллельно выполняются несколько процессов. Каждый процесс стартует сразу после завершения всех процессов, от которых он зависит (число процессоров неограниченно); независимые процессы стартуют в момент 0. Данные о процессах: | Процесс | Длительность, мс | Зависит от | | --- | --- | --- | | P1 | 4 | – | | P2 | 2 | – | | P3 | 6 | P1 | | P4 | 3 | P1, P2 | | P5 | 5 | P3 | | P6 | 4 | P3, P4 | | P7 | 2 | P2 | | P8 | 3 | P5, P6 | | P9 | 5 | P6, P7 | | P10 | 4 | P8, P9 | На какое наибольшее время (в миллисекундах) можно задержать старт процесса P7 относительно самого раннего возможного, чтобы общее время выполнения комплекса процессов не увеличилось?

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.