Процессы за первые 16 мс

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Процесс B зависит от процесса A, если для выполнения B необходимы результаты выполнения A; такие процессы выполняются только последовательно. В первом столбце таблицы указан идентификатор процесса (ID), во втором — время его выполнения в миллисекундах, в третьем через «;» перечислены ID процессов, от которых зависит данный процесс. Если процесс независимый, указано значение 0. Определите максимальное количество процессов, которые могут быть завершены за первые 16 мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

Источник: ФИПИ (Резервный день 19.06.2025), № 23379

Скачать файл: res2025_22.xlsx. Решай в Excel или LibreOffice.