Тема ЕГЭ-2027: №22. Параллельные процессы. Уровень: Средний.

Авторская тренировочная задача; не задание ФИПИ и не полный экзаменационный вариант.

Файл — таблица с заголовком id;duration;dependencies. Поля разделены точкой с запятой. Третье поле содержит номера предшественников через запятую; 0 означает отсутствие предшественников. Длительность дана в миллисекундах.

Процесс запускается сразу после завершения всех своих предшественников. Процессы без предшественников стартуют в момент 0. Число процессоров не ограничено, независимые процессы могут выполняться одновременно, накладных расходов нет.

Через сколько миллисекунд после момента 0 завершатся все процессы? Ответ — целое число.

Скачать файл ege22d.txt

Как отправить ответ

Нажмите «Отправить решение». Выберите «Ответ (текст)» и введите только ответ в формате условия — без пояснений и программного кода. Несколько чисел разделяйте пробелами. Для задач с файлом сначала скачайте его и обработайте на своём компьютере.