Задание №61591 ЕГЭ Информатике

Отсортируем данные в таблице так, чтобы все независимые процессы оказались в начале таблицы. Также в таблицу добавим столбец «Время окончания процесса» и запишем туда длительности независимых процессов.

Далее рассчитаем время выполнения оставшихся процессов:

f(8)  =  20 + f(1)  =  20 + 22  =  42;

f(5)  =  28 + f(4)  =  28 + 40  =  68;

f(19)  =  34 + f(4)  =  34 + 40  =  74;

f(7)  =  36 + f(5)  =  36 + 68  =  104;

f(10)  =  35 + f(7)  =  35 + 104  =  139;

f(11)  =  32 + f(9)  =  32 + 149  =  181;

f(15)  =  21 + f(9)  =  21 + 149  =  170;

f(20)  =  27 + f(12)  =  27 + 34  =  61;

f(17)  =  32 +  f(13)  =  32 + 176  =  208;

f(3)  =  27 + f(14)  =  27 + 100  =  127;

f(6)  =  30 + max(f(1), f(10), f(11), f(15))  =  30 + 181  =  211;

f(9)  =  22 + max(f(1),f(3), f(4))  =  22 + 127  =  149;

f(13)  =  37 + max(f(10), f(12))  =  37 + 139  =  176;

f(14)  =  26 + max(f(19), f(20))  =  26 + 74  =  100;

f(16)  =  28 + max(f(14), f(18))  =  28 + 100  =  128.