<prompt> Kwa kuzingatia safu ya herufi kazi, inayowakilisha majukumu ambayo CPU inahitaji kufanya, ambapo kila herufi inawakilisha kazi tofauti. Kazi zinaweza kufanywa kwa mpangilio wowote. Kila kazi inafanywa kwa kitengo kimoja cha wakati. Kwa kila kitengo cha muda, CPU inaweza kukamilisha kazi moja au kuwa tu bila kufanya kitu.Hata hivyo, kuna nambari kamili isiyo hasi n inayowakilisha kipindi cha upunguzaji sauti kati ya kazi mbili sawa herufi sawa katika safu, ni kwamba lazima kuwe na angalau vitengo vya muda n kati ya yoyote. kazi mbili zinazofanana.Rejesha _idadi ndogo ya vipimo vya mara ambazo CPU itachukua ili kumaliza kazi zote ulizopewa_.Mfano wa 1:Ingizo: kazi A , A , A , B , B , B , n 2Pato: 8Maelezo:A - B - bila kufanya kitu - A - B - bila kazi - A - BKuna angalau vitengo 2 vya muda kati ya kazi zozote mbili zinazofanana.Mfano wa 2:Ingizo: kazi A , A , A , B , B , B , n 0Pato: 6Maelezo: Katika kesi hii idhini yoyote ya saizi 6 ingefanya kazi kwani n 0. A, A, A, B, B, B A, B, A, B, A, B B , B , B , A, A, A...Nakadhalika.Mfano wa 3:Ingizo: kazi A , A, A, A, A, A, B, C , D , E, F, G, n 2Pato: 16Maelezo:Suluhisho moja linalowezekana niA - B - C - A - D - E - A - F - G - A - hafanyi kitu - bila kazi - A - bila kazi - bila kazi - AVikwazo: 1 task.length 104 majukumui ni herufi kubwa ya Kiingereza. Nambari kamili n iko katika safu 0, 100.  <response>: kutoka kwa makusanyo kuagiza Counterdef least_intervalkazi, n: task_freq Counterkazi max_f maxtask_freq.values max_count jumla 1 kwa hesabu katika task_freq.values ikiwa hesabu max_f return maxlenmajukumu, max_f - 1 n 1 max_count 