Задача к ЕГЭ по информатике на тему «задачи под вебы» №54

Просмотров 5 Комментарии 0

Задача из ДЕМО-2-23

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

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

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


ID процесса $B$	Время выполнения процесса $B$	ID процесса(ов) А

1	4	0

2	3	0

3	1	1;2

4	7	3

Выделяем диапазон $C2 : C13$ , переходим в раздел: «Данные» $→$ «Текст по столбцам» $→$ «С разделителем», в качестве разделителей указываем запятую и точку с запятой. В пустые ячейки $D2 : E13$ ставим нули.