КЕГЭ 2027 — задание 22, «18.06.26 — разные города» | Neuronis
ЕГЭ 22 22. Перебор вариантов Вариант 18.06.26 — разные города
Учителя

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

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

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

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

ID процесса BВремя выполнения

процесса B (мс)

ID процесса(-⁠ов) A
130
241
322; 4
450
581; 4
631

Цель - 0 на сайте - 0 дней Прогноз 0

№22 Перебор вариантов

Сложность
Вероятность
34%
Время
—

Твой мозг сегодня

    Рейтинг сегодня

    На сайте
    0 мин
    Изучил заданий
    0
    Правильных ответов
    0

    Таблица лидеров

      22.ods
      Без имени 1 — LibreOffice Calc
      A1

      Импорт текста

      Импорт
      Параметры разделителя
      Другие параметры
      Поля