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

Задача . _St-23_12-kege-22(b)


Задача

Темы:

Задание выполняется с использованием прилагаемых файлов.

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

Определите максимальную длительность отрезка времени (в мс),
в течение которого возможно одновременное выполнение четырёх процессов,
при условии, что в эту четвёрку не входит процесс с ID = 8.


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

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