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

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


Задача

Темы:

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

Типовой пример организации данных в файле:

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


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

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