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

Задача . _St-25_01-kege-22(b)


Задача

Темы:

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

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


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

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