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

При­оста­нов­ка вы­пол­не­ния про­цес­са не до­пус­ка­ет­ся. Будем го­во­рить, что про­цесс B за­ви­сит от про­цес­са A, если для вы­пол­не­ния про­цес­са B не­об­хо­ди­мы ре­зуль­та­ты вы­пол­не­ния про­цес­са A. В этом слу­чае про­цес­сы могут вы­пол­нять­ся толь­ко по­сле­до­ва­тель­но.

Ин­фор­ма­ция о про­цес­сах пред­став­ле­на в файле в виде таб­ли­цы. В пер­вом столб­це таб­ли­цы ука­зан иден­ти­фи­ка­тор про­цес­са (ID), во вто­ром столб­це таб­ли­цы  — время его вы­пол­не­ния в мил­ли­се­кун­дах, в тре­тьем столб­це пе­ре­чис­ле­ны с раз­де­ли­те­лем «;» ID про­цес­сов, от ко­то­рых за­ви­сит дан­ный про­цесс. Если про­цесс не­за­ви­си­мый, то в таб­ли­це ука­за­но зна­че­ние 0.

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

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

Вы­пол­ни­те за­да­ния, ис­поль­зуя дан­ные из файла ниже: