В прилагаемом файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается.
Информация о процессах представлена в прилагаемом файле в виде таблицы. В первом столбце указан идентификатор процесса (ID), во втором — время его выполнения в миллисекундах, в третьем — перечисленные через «;» идентификаторы процессов, от которых зависит данный процесс (если процесс независимый, указано значение 0). Все независимые процессы запускаются в начальный момент времени; процесс, зависящий от других, начинается сразу после завершения всех процессов, от которых он зависит.
Формат строки файла: ID время зависимости, например:
3 2 2;4
5 8 1;4
Для приведённого примера процесс 3 начинается на 8-й мс и заканчивается на 10-й мс.
Определите количество активных (выполняющихся) процессов на 13-й мс после запуска первого процесса.