ЕГЭ · ЗАДАНИЕ 22
Параллельные процессы · №21992
(Л. Шастин) В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.
Типовой пример организации данных в файле
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(-ов) A |
| 101 | 4 | 0 |
| 102 | 3 | 0 |
| 103 | 1 | 101; 102 |
| 104 | 7 | 103 |
Время выполнения процесса с ID = 9 обозначено за T (T – натуральное число). Известно, что выполнение всей совокупности процессов (при условии того, что все независимые друг от друга процессы могут выполняться параллельно) завершилось за 2025 мс. Определите максимально возможное значение T.
Файлы к заданию
22.xlsxИсточник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать ответ
Ответ и пояснение
Ответ: 806
Ответ опубликован в ключе КЕГЭ. Подробного авторского разбора в этой карточке пока нет.