<prompt> Alice na Bob wanacheza mchezo kwa zamu, huku Alice akianza kwanza.Kuna mawe n yaliyopangwa kwa safu. Kwa zamu ya kila mchezaji, wanaweza kuondoa jiwe la kushoto kabisa au la kulia kabisa kutoka kwenye safu mlalo na kupokea pointi sawa na jumla ya thamani za mawe zilizosalia katika safu mlalo. Mshindi ndiye aliye na alama za juu wakati hakuna mawe yaliyosalia kuondoa.Bob aligundua kuwa atapoteza mchezo huu kila wakati Maskini Bob, yeye hupoteza kila wakati, kwa hivyo aliamua kupunguza tofauti ya alama. Lengo la Alice ni kuongeza tofauti katika alama.Kwa kuzingatia safu kamili za mawe ambapo mawei inawakilisha thamani ya jiwe ith kutoka kushoto, rudisha _tofauti katika alama za Alice na Bob ikiwa zote zinacheza kikamilifu._Mfano wa 1:Ingizo: mawe 5,3,1,4,2Pato: 6Maelezo:- Alice anaondoa 2 na anapata 5 3 1 4 pointi 13. Alice 13, Bob 0, mawe 5,3,1,4.- Bob huondoa 5 na anapata 3 1 4 pointi 8. Alice 13, Bob 8, mawe 3,1,4.- Alice anaondoa 3 na anapata 1 4 pointi 5. Alice 18, Bob 8, mawe 1,4.- Bob anaondoa 1 na kupata pointi 4. Alice 18, Bob 12, mawe 4.- Alice anaondoa 4 na kupata pointi 0. Alice 18, Bob 12, mawe .Tofauti ya alama ni 18 - 12 6.Mfano wa 2:Ingizo: mawe 7,90,5,1,100,10,10,2Pato: 122Vikwazo: n mawe.urefu 2 n 1000 1 mawei 1000  <response>: def getMaxLennambari: maxLength currentLen currentNegLen 0 kwa nambari kwa nambari: ikiwa nambari 0: sasaLen 1 ikiwa ya sasaNegLen 0: sasaNegLen 1 nambari ya elif 0: currentLen, currentNegLen currentNegLen, currentLen 1 kwingine: currentLen currentNegLen 0 maxLength maxmaxLength, currentLen kurudi maxLength 