<prompt> Una kompyuta n. Unapewa nambari kamili n na safu kamili ya betri zenye faharasa 0 ambapo betri ya ith inaweza kuendesha kompyuta kwa dakika betrii. Ungependa kuendesha kompyuta za zote n kwa wakati mmoja kwa kutumia betri ulizopewa.Awali, unaweza kuingiza isizidi betri moja kwenye kila kompyuta. Baada ya hapo na kwa wakati wowote kamili, unaweza kuondoa betri kutoka kwa kompyuta na kuingiza betri nyingine idadi yoyote ya mara. Betri iliyoingizwa inaweza kuwa betri mpya kabisa au betri kutoka kwa kompyuta nyingine. Unaweza kudhani kuwa michakato ya kuondoa na kuingiza haichukui muda.Kumbuka kuwa betri haziwezi kuchajiwa tena.Rejesha idadi ya juu ya dakika unaweza kuendesha_ kompyuta zote_ n _kwa wakati mmoja._Mfano wa 1:Ingizo: n 2, betri 3,3,3Pato: 4Maelezo:Awali, ingiza betri 0 kwenye kompyuta ya kwanza na betri 1 kwenye kompyuta ya pili.Baada ya dakika mbili, ondoa betri 1 kutoka kwa kompyuta ya pili na uweke betri 2 badala yake. Kumbuka kuwa betri 1 bado inaweza kufanya kazi kwa dakika moja.Mwishoni mwa dakika ya tatu, betri 0 imeisha, na unahitaji kuiondoa kwenye kompyuta ya kwanza na kuingiza betri 1 badala yake.Mwishoni mwa dakika ya nne, betri 1 pia imetolewa, na kompyuta ya kwanza haifanyi kazi tena.Tunaweza kuendesha kompyuta hizo mbili kwa wakati mmoja kwa angalau dakika 4, kwa hivyo tunarudi 4.Mfano wa 2:Ingizo: n 2, betri 1,1,1,1Pato: 2Maelezo:Awali, ingiza betri 0 kwenye kompyuta ya kwanza na betri 2 kwenye kompyuta ya pili.Baada ya dakika moja, betri 0 na betri 2 hutolewa kwa hivyo unahitaji kuziondoa na kuingiza betri 1 kwenye kompyuta ya kwanza na betri 3 kwenye kompyuta ya pili.Baada ya dakika nyingine, betri 1 na betri 3 pia huisha kwa hivyo kompyuta ya kwanza na ya pili haifanyi kazi tena.Tunaweza kuendesha kompyuta hizo mbili kwa wakati mmoja kwa angalau dakika 2, kwa hivyo tunarudi 2.Vikwazo: 1 n betri.urefu 105 1 betrii 109  <response>: def max_computer_runtimen, betri: betri.panga matokeo 0 kwa mimi katika anuwailenbetri: matokeo maxmatokeo, minn, lenbetri - i betrii matokeo ya kurudi 