№836196163

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

Определите наибольшее количество процессов, которые в течение какого-то времени выполняются одновременно с процессом 18 при условии, что все независимые друг от друга процессы могут выполняться параллельно и никакие задержки не допускаются. Сам процесс 18 учитывать не следует.

ID процесса B

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

ID процесса(ов) A

1 3 0 2 4 1 3 2

2; 4

4 5 0 5 8

1; 4

Например, для приведённой таблицы одновременно с процессом 2 выполняется один процесс (процесс 5 на 6-й и 7-й мс). Ответ: 1.