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

Задача . ЕГЭ №22. Параллельные процессы: минимальное время


Задача

Темы:

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Процесс B зависит от процесса A, если для выполнения B необходимы результаты A.

В первом столбце — ID процесса, во втором — время выполнения в мс, в третьем — ID процессов, от которых зависит данный (или 0).

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

Используется тот же файл, что и в исходном варианте.


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

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