РУҚА
13

Ответ: Минимальное время процессов

ЕГЭ · Информатика · Задание 13 · Параллельные вычисления
ПовышеннаяФИПИ38557EКороткий ответ≈ 5 минутОтвет сверен с ключом
Правильный ответ
223
223
так ответ выглядит в бланке

Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. Информация о процессах представлена в таблице: указаны идентификатор процесса, время его выполнения в миллисекундах и идентификаторы процессов, от которых он зависит. Если процесс независим, указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, если все независимые друг от друга процессы могут выполняться параллельно. Используйте данные из прилагаемого файла.

Открыть задачу и решить самому

Где здесь ошибаются

Складывают времена всех процессов, хотя независимые процессы могут выполняться параллельно.

Берут минимум времени завершения зависимых процессов вместо максимума.

Не учитывают время выполнения самого процесса после завершения его зависимостей.

Откуда взялся этот ответРазбор разложен на 4 шага: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 13 ЕГЭ, информатика

Ответ сверен с официальным ключом к заданию, поэтому им можно проверять себя без оговорок. Рядом — формат записи в бланк: за лишние единицы измерения балл снимают, даже если число верное.

Задача из темы «Параллельные вычисления»: в ней 40 задач — у каждой есть ответ и разбор по шагам. Регистрация не нужна.