№449751096

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

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

ID процесса B

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

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

1 3 0 2 4 1 3 2

2; 4

4 5 0 5 8

1; 4

Например, для приведённой таблицы на отрезке с 1-й по 9-ю миллисекунду включительно выполняется максимальное количество процессов - 2. Ответ: 9.