Скачать или смотреть 22 var20 Excel

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

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

Определите максимально возможное
время t (время выполнения процесса),
при котором выполнение всей
совокупности процессов, при условии,
что все независимые друг от друга
процессы могут выполняться параллельно
и один процесс может сменять другой
завершившийся мгновенно, завершилось
не более чем за 26 мс.