В файле 22.xlsx содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс В зависит от процесса А, если для выполнения процесса В необходимы результаты выполнения процесса А. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите, в течение какого времени (в мс) выполнялось максимальное количество процессов, при условии, что все независимые друг от друга процессы стартовали одновременно, а зависимые процессы стартовали одновременно с завершением всех процессов, от которых они зависят.
Откроем файл электронной таблицы и разделим по столбцам значения в столбце C. Для этого выделим данный столбец перейдём во вкладку «Данные» нажмём на «Текст по столбцам» и в качестве разделителя выберем точку с запятой. Таблица будет иметь такой вид:
Для удобства выделим цветами нужные нам области. В ячейку G2 запишем формулу: =B2. Растянем данную формулу до конца таблицы. Таблица будет выглядеть так:
В ячейку E2 запишем формулу: =ВПР(C2;$A:$G;7;0). Протянем её на столбец F, а также до конца таблицы. Теперь мы знаем длительность процессов, от которых зависит определённый процесс. Таблица будет иметь такой вид:
Дополним нашу формулу в ячейке G2 для того чтобы определить время выполнения процессов, учитывая процессы, от которых они зависят. Теперь формула будет иметь такой вид: =B2+МАКС(E2:F2). Проведем данную формулу до конца таблицы. Таблица будет выглядеть так:
Как можем заметить, в таблице у нас 4 независимых процесса и самый первый процесс(по скорости выполнения) закончил свою работу через 4 мс после начала работы программы. Значит, до этого момента выполнялось максимальное количество процессов. Ответ: 4.