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

Задача . ЕГЭ-45 - Задание 22


Задача

Темы:
Задание выполняется с использованием прилагаемых файлов.


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

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

Типовой пример организации данных в файле:

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

Для приведённой таблицы процесс 3 начинается на 8-й мс, заканчивается на 9-й мс.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.


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