Олимпиадный тренинг

Задача . кп22-157


Задача

Темы:

(К. Багдасарян) В файле 22-157.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно... (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите количество процессов, которые завершатся до старта процесса 107. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.

ID процесса B Время выполнения
процесса B (мс)
ID процесса(ов) A
1 3 0
2 4 1
3 2 2; 4
4 5 0
5 8 1; 4

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


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя