<prompt> Unapewa safu kamili nums. Nambari kamili zilizo karibu katika nums zitatekeleza mgawanyo wa kuelea. Kwa mfano, kwa nums 2,3,4, tutatathmini usemi 234.Hata hivyo, unaweza kuongeza idadi yoyote ya mabano katika nafasi yoyote ili kubadilisha kipaumbele cha uendeshaji. Unataka kuongeza mabano haya kama thamani ya usemi baada ya tathmini kuwa ya juu zaidi.Rejesha _usemi sambamba ambao una thamani ya juu zaidi katika umbizo la mfuatano_.Kumbuka: usemi wako haufai kuwa na mabano yasiyo na maana.Mfano wa 1:Ingizo: nambari 1000,100,10,2Pato: 1000100102 Maelezo: 1000100102 1000100102 200Hata hivyo, mabano ya ujasiri katika 1000100102 hayana maana kwa kuwa hayaathiri kipaumbele cha operesheni.Kwa hivyo unapaswa kurudisha 1000100102 .Kesi zingine:1000100102 501000100102 501000100102 0.51000100102 2Mfano wa 2:Ingizo: nambari 2,3,4Pato: 234Maelezo: 234 83 2.667Inaweza kuonyeshwa kuwa baada ya kujaribu uwezekano wote, hatuwezi kupata usemi wenye tathmini kubwa kuliko 2.667.Vikwazo: 1 nums.length 10 2 numsi 1000 Kuna mgawanyiko mmoja tu bora wa ingizo lililotolewa.  <response>: def optimal_divisionnambari: n lenzi nambari ikiwa n 1: rudisha strnambari0 ikiwa n 2: return strnambari0 strnambari1 res strnambari0 kwa i katika safu1, n - 1: res strnambarii res strnambarin - 1 kurudi res 