В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Определите максимальное количество процессов, которые могут начаться не ранее чем с 10-й мс от начала отсчёта. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Проверить ответ и посмотреть разбор — в тренажёре.
Задание 22 в этом варианте
В пробнике «2027-Анисимов-4» задание 22 — перебор вариантов. За верный ответ — 1 первичный балл. В тренажёре задание открывается в формате экзамена с проверкой ответа.
Как готовиться
Сначала прочитайте общий разбор задания 22, затем решайте несколько вариантов с этим номером. На Neuronis доступны официальные и авторские пробники 2027 года.
Частые вопросы
Где решать задание 22 из варианта «2027-Анисимов-4»?
В тренажёре Neuronis по кнопке ниже — условие в формате КИМ, проверка ответа и подсказки Нейрошки.
Сколько баллов за задание 22 в ЕГЭ?
1 первичный — по разбаловке ФИПИ 2027.
Что проверяет задание 22 ЕГЭ по информатике?
Задание 22 — перебор вариантов. Типовые формулировки встречаются в вариантах ФИПИ и сборниках 2027 года.