<prompt> Kwenye CPU ya yenye nyuzi moja, tunatekeleza programu iliyo na vitendaji n. Kila chaguo la kukokotoa lina kitambulisho cha kipekee kati ya 0 na n-1.Simu za utendakazi zinahifadhiwa katika lundo la simu simu ya chaguo la kukokotoa inapoanza, kitambulisho chake husukumwa kwenye rafu, na simu ya chaguo la kukokotoa inapoisha. , kitambulisho chake kimetolewa kwenye rafu. Chaguo za kukokotoa ambazo kitambulisho chake kiko juu ya rafu ni kitendakazi cha sasa kinachotekelezwa. Kila mara chaguo la kukokotoa linapoanza au kumalizika, tunaandika kumbukumbu yenye kitambulisho, iwe ilianza au imeisha, na muhuri wa muda.Umepewa orodha magogo, ambapo logii inawakilisha ith ujumbe wa kumbukumbu ulioumbizwa kama mfuatano function_id: start end :timestamp . Kwa mfano, 0:anza:3 maana yake ni simu ya kukokotoa yenye Kitambulisho cha chaguo la kukokotoa 0 iliyoanzia mwanzo ya muhuri wa saa 3, na 1:mwisho:2 inamaanisha simu ya kukokotoa. yenye kitambulisho cha chaguo za kukokotoa 1 iliyoishia mwishoni ya muhuri wa muda 2. Kumbuka kuwa chaguo la kukokotoa linaweza kuitwa mara nyingi, ikiwezekana kwa kujirudia.muda wa kipekee wa kitendakazi ni jumla ya nyakati za utekelezaji kwa simu zote za utendakazi katika programu. Kwa mfano, kama chaguo la kukokotoa litaitwa mara mbili, simu moja inayotekeleza kwa vitengo vya saa 2 na simu nyingine inayotekeleza kwa kitengo cha saa 1, muda wa wa kipekee ni 2 1 3.Rejesha _muda wa kipekee wa kila chaguo za kukokotoa katika mkusanyiko, ambapo thamani katika_ ith _index inawakilisha muda wa kipekee wa chaguo za kukokotoa kwa ID_ i.Mfano wa 1:Ingizo: n 2, kumbukumbu 0:anza:0 , 1:anza:2 , 1:mwisho:5 , 0:mwisho:6 Pato: 3,4Maelezo:Kazi 0 huanza mwanzoni mwa wakati 0, kisha inatekeleza 2 kwa vitengo vya muda na kufikia mwisho wa wakati 1.Chaguo za kukokotoa 1 huanza mwanzoni mwa wakati wa 2, hutekeleza kwa vitengo 4 vya muda, na kumalizika mwishoni mwa wakati 5.Chaguo la kukokotoa 0 linaendelea na utekelezaji mwanzoni mwa wakati wa 6 na kutekeleza kwa kitengo 1 cha muda.Kwa hivyo chaguo la kukokotoa 0 hutumia 2 1 vitengo 3 vya jumla ya muda kutekeleza, na chaguo la kukokotoa 1 hutumia vitengo 4 vya jumla ya muda kutekeleza.Mfano wa 2:Ingizo: n 1, kumbukumbu 0:anza:0 , 0:anza:2 , 0:mwisho:5 , 0:anza:6 , 0:mwisho :6 , 0:mwisho:7 Pato: 8Maelezo:Kazi 0 huanza mwanzoni mwa wakati 0, hutekeleza kwa vitengo 2 vya muda, na hujiita yenyewe kwa kujirudia.Kazi 0 simu inayorudiwa huanza mwanzoni mwa wakati 2 na kutekeleza kwa vitengo 4 vya muda.Kazi 0 simu ya awali huanza tena utekelezaji kisha hujiita tena mara moja.Kitendaji 0 simu ya 2 ya kujirudia huanza mwanzoni mwa saa 6 na kutekeleza kwa kitengo 1 cha muda.Chaguo za kukokotoa 0 simu ya kwanza huanza tena utekelezaji mwanzoni mwa saa 7 na kutekeleza kwa kitengo 1 cha muda.Kwa hivyo chaguo la kukokotoa 0 hutumia 2 4 1 1 vitengo 8 vya jumla ya muda kutekeleza.Mfano wa 3:Ingizo: n 2, kumbukumbu 0:anza:0 , 0:anza:2 , 0:mwisho:5 , 1:anza:6 , 1:mwisho :6 , 0:mwisho:7 Pato: 7,1Maelezo:Kazi 0 huanza mwanzoni mwa wakati 0, hutekeleza kwa vitengo 2 vya muda, na hujiita yenyewe kwa kujirudia.Kazi 0 simu inayorudiwa huanza mwanzoni mwa wakati 2 na kutekeleza kwa vitengo 4 vya muda.Kazi 0 simu ya awali huanza tena utekelezaji kisha huita kazi 1 mara moja.Chaguo za kukokotoa 1 huanza mwanzoni mwa wakati 6, hutekeleza kitengo 1 cha wakati, na kumalizika mwishoni mwa wakati 6.Chaguo la kukokotoa 0 linaendelea na utekelezaji mwanzoni mwa wakati wa 6 na kutekeleza kwa vitengo 2 vya muda.Kwa hivyo chaguo la kukokotoa 0 hutumia 2 4 1 vitengo 7 vya jumla ya muda kutekeleza, na chaguo la kukokotoa 1 hutumia kitengo 1 cha jumla ya muda kutekeleza.Vikwazo: 1 n 100 1 logs.length 500 0 function_id n 0 muhuri wa muda 109 Hakuna matukio mawili ya kuanza yatafanyika kwa muhuri wa muda sawa. Hakuna matukio mawili ya mwisho yatafanyika kwa muhuri wa saa sawa. Kila chaguo la kukokotoa lina kumbukumbu ya mwisho kwa kila logi ya anza .  <response>: def exclusiveTimen, magogo: res 0 n msururu prev_time 0 kwa kumbukumbu za kuingia: sehemu log.split: id intsehemu0 aina sehemu1 wakati intsehemu2 ikiwa aina anza: ikiwa stack: resstack-1 wakati - prev_time stack.appendid prev_time wakati kwingine: resstack.pop wakati - prev_time 1 prev_time muda 1 kurudi res 