Задание 22 ЕГЭ по информатике

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

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.

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

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

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/mjPv-GO48.xlsx