Задание №22. Выполнение последовательных и параллельных процессов | Логилея

Задание №22. Выполнение последовательных и параллельных процессов

№ 5MXKFN (Уровень сложности: Средний)
В  файле  содержится  информация  о  совокупности  N  вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса  не допускается. Будем говорить, что процесс  B  зависит  от  процесса  A,  если  для  выполнения  процесса  B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно. 
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0. 

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

Типовой пример организации данных в файле приведён в приложении. 
Типовой  пример  организации  данных  во  входном  файле  приводится только в демонстрационном варианте ЕГЭ! 
Файлы к заданию: