Два робота реализуют технологический процесс. Технологический процесс состоит из множества операций. Некоторые операции могут быть выполнены только после завершения других операций. В таблице для каждой операции представлена её длительность и номера операций, завершение которых требуется для её начала (прочерк означает, что выполнение операции возможно в любой момент). Номер операции Длительность выполнения операции, секунд Номера предшествующих операций
1 10 -
2 30 -
3 10 1
4 10 1,2
5 20 3,4
6 10 5
7 30 1
Каждый робот может в один момент времени выполнять только одну операцию. Начав выполнять операцию, робот будет выполнять её, не прерываясь до завершения. Завершив операцию, робот может мгновенно приступить к выполнению следующей. Технологический процесс считается завершенным тогда, когда завершены все операции. За какое минимальное время роботы смогут завершить технологический процесс?

В ответе укажите целое число секунд.

Sanyaiftkfjycycyccy    1   22.11.2021 10:05    0