Разбор 22 задания ЕГЭ по информатике | Сложный уровень | 2024

В компьютерной системе необходимо выполнить некоторое количество вычислительных процессов, которые могут выполняться параллельно или последовательно. Для запуска некоторых процессов необходимы данные, которые получаются как результаты выполнения одного или двух других процессов  — поставщиков данных. Если зависимый процесс получает данные от одного или нескольких других процессов (поставщиков данных), то выполнение зависимого процесса не может начаться раньше завершения всех процессов-поставщиков. Количество одновременно выполняемых процессов может быть любым. Длительность процесса не зависит от других параллельно выполняемых процессов.
В таблице представлены идентификатор (ID) каждого процесса, его длительность, для зависимых процессов  — ID поставщиков данных. Для независимых процессов в качестве ID поставщиков данных указан 0.
Определите максимальную длительность отрезка времени (в мс), в течение которого возможно одновременное выполнение четырёх процессов, при условии, что в эту четвёрку не входит процесс с ID  =  8.

В этом задании, чтобы расписать все процессы, необходимо использовать масштаб и один процесс по условию не стоит учитывать. Подобное задание может быть на #ЕГЭ

Ютуб канал:    / @it_videouroki  
Дзен: https://dzen.ru/it_videouroki
ВК: https://vk.com/it_videouroki