Олимпиадный тренинг

Задача . ЕГЭ СТ-Хард. Задание 22. Параллельные процессы


Задача

Темы:

Файл processes.csv содержит информацию о 30 вычислительных процессах: для каждого указан ID, время выполнения (мс) и список ID процессов-зависимостей (через запятую; пустое поле — нет зависимостей). Разделитель — точка с запятой.

Процесс может начаться только после завершения всех процессов, от которых он зависит. Процессы без незавершённых зависимостей выполняются параллельно.

Определите суммарное время (в миллисекундах), на протяжении которого одновременно выполняется не менее 4 процессов при оптимальном (по минимуму общего времени) расписании.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя