Демоверсия ЕГЭ 2027 — задание 22 информатика | Neuronis

Официальная демоверсия ЕГЭ по информатике 2027. Задание 22: перебор вариантов. Вариант «Демоверсия 2027» — разбор и тренажёр Neuronis в формате КИМ.

← Общий разбор задания 22

Решать в тренажёре →

Условие задания 22

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно.

Приостановка выполнения процесса не допускается.

Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы.

В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс.

Если процесс независимый, то в таблице указано значение 0.

Определите максимальное количество процессов, которые параллельно выполняются на 7-й мс.

Считать, что каждый процесс начинается в самое раннее допустимое время.

Нумерация миллисекунд начинается с 1.

Типовой пример организации данных в файле

ID процесса B Время выполнения процесса B (мс) ID процесса(-ов) A
1 3 0
2 4 1
3 2 2; 4
4 5 0
5 8 1; 4
6 3 1

Для приведённой таблицы процесс 3 начинается на 8-й мс, заканчивается на 9-й мс.

Типовой пример имеет иллюстративный характер.

Для выполнения задания используйте данные из прилагаемого файла.

Проверить ответ и посмотреть разбор — в тренажёре.

Демоверсия ЕГЭ 2027 по информатике

Запросы «демоверсия егэ 2027 информатика», «демо вариант егэ 2027» и «открытый вариант егэ информатика» — про официальный КИМ ФИПИ. На Neuronis — все задания демоверсии 2027 с проверкой ответа.

Задание 22

перебор вариантов. За верный ответ — 1 первичный балл.

Частые вопросы

Где решать демоверсию ЕГЭ 2027 по информатике?
На Neuronis — кнопка «Решать в тренажёре» открывает задание в формате КИМ, как на подготовке к КЕГЭ 2027.
Чем демоверсия 2027 отличается от пробника?
Демоверсия — эталонный открытый вариант ФИПИ с типовыми заданиями сезона. Neuronis — тренажёр для отработки, а не официальная станция сдачи.
Дежурный учитель Учителя