№479482079

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

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

ID процесса B

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

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

1 3 0 2 4 1 3 2

2; 4

4 5 0 5 8

1; 4

Например, для приведённой таблицы за первые 7 мс завершатся 3 процесса (процессы 1, 4 и 2).