<prompt> Umepewa safu kamili ya 0-indexed ngome ya urefu n inayowakilisha nafasi za ngome kadhaa. ngomei inaweza kuwa -1, 0, au 1 ambapo: -1 inawakilisha hakuna ngome kwenye nafasi ya ith. 0 inaonyesha kuna ngome ya adui kwenye nafasi ya ith. 1 inaonyesha ngome kwenye ith nafasi iko chini ya amri yako.Sasa umeamua kuhamisha jeshi lako kutoka moja ya ngome zako kwenye nafasi i hadi nafasi tupu j hivi kwamba: 0 i, j n - 1 Jeshi linasafiri juu ya ngome za adui tu. Hapo awali, kwa k ambapo mini,j k maxi,j, ngomek 0.Wakati wa kusonga jeshi, ngome zote za adui zinazokuja njiani zimetekwa .Rudisha _idadi kiwango cha juu cha ngome za adui ambazo zinaweza kutekwa_. Ikiwa haiwezekani kuhamisha jeshi lako, au huna ngome yoyote chini ya amri yako, rudisha 0_._Mfano wa 1:Ingizo: ngome 1,0,0,-1,0,0,0,0,1Pato: 4Maelezo:- Kusogeza jeshi kutoka nafasi ya 0 hadi nafasi ya 3 kunakamata ngome 2 za adui, kwa 1 na 2.- Kuhamisha jeshi kutoka nafasi ya 8 hadi nafasi ya 3 kunakamata ngome 4 za adui.Kwa kuwa 4 ndio idadi ya juu ya ngome za adui ambazo zinaweza kutekwa, tunarudi 4.Mfano wa 2:Ingizo: ngome 0,0,1,-1Pato: 0Maelezo: Kwa kuwa hakuna ngome ya adui inayoweza kutekwa, 0 inarudishwa.Vikwazo: 1 forts.length 1000 -1 ngomei 1  <response>: def max_captured_fortsngome: n lenzi ngome max_capture 0 kwa mimi katika safun: ikiwa ngomei 1: kwa j katika safui1, n: ikiwa ngomej ! -1: kukamata jumla 1 kwa k katika safui1, j ikiwa ngomek 0 ikiwa ngomej 1: max_capture maxmax_capture, kamata return max_capture 