В ком­пью­тер­ной си­сте­ме не­об­хо­ди­мо вы­пол­нить не­ко­то­рое ко­ли­че­ство вы­чис­ли­тель­ных про­цес­сов, ко­то­рые могут вы­пол­нять­ся па­рал­лель­но или по­сле­до­ва­тель­но. Для за­пус­ка не­ко­то­рых про­цес­сов не­об­хо­ди­мы дан­ные, ко­то­рые по­лу­ча­ют­ся как ре­зуль­та­ты вы­пол­не­ния од­но­го или не­сколь­ких дру­гих про­цес­сов – по­став­щи­ков дан­ных. Если за­ви­си­мый про­цесс по­лу­ча­ет дан­ные от дру­гих про­цес­сов (по­став­щи­ков дан­ных), то вы­пол­не­ние за­ви­си­мо­го про­цес­са не может на­чать­ся рань­ше за­вер­ше­ния всех про­цес­сов по­став­щи­ков. Дли­тель­ность про­цес­са не за­ви­сит от дру­гих па­рал­лель­но вы­пол­ня­е­мых про­цес­сов, при­оста­нов­ка вы­пол­не­ния про­цес­са не до­пус­ка­ет­ся.

В таб­ли­це пред­став­ле­ны иден­ти­фи­ка­тор (ID) каж­до­го про­цес­са, его дли­тель­ность в мс и ID по­став­щи­ков дан­ных для за­ви­си­мых про­цес­сов. Для не­за­ви­си­мых про­цес­сов в ка­че­стве ID по­став­щи­ка дан­ных ука­зан 0.

В мо­мент, когда про­цесс готов к за­пус­ку, он ста­вит­ся в оче­редь. Если не­сколь­ко про­цес­сов ока­зы­ва­ют­ся го­то­вы к за­пус­ку од­но­вре­мен­но, пер­вым ста­вит­ся в оче­редь тот про­цесс, у ко­то­ро­го мень­ше ID.

Од­но­вре­мен­но может вы­пол­нять­ся не более 4 про­цес­сов. Если в какой-то мо­мент в си­сте­ме ра­бо­та­ет менее 4 про­цес­сов, то при на­ли­чии го­то­вых к за­пус­ку про­цес­сов вы­би­ра­ет­ся и за­пус­ка­ет­ся пер­вый про­цесс из оче­ре­ди.

За какое время будут вы­пол­не­ны все про­цес­сы?

В от­ве­те на­пи­ши­те число  — тре­бу­е­мое время в мс.

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