<prompt> Kwa kuzingatia shida, tengeneza algoriti ili kulitatua.  <response>: Hapa kuna algoriti ya hatua kwa hatua ya kutatua tatizo lililotolewa: 1. Anzisha kigezo, max_sum, ili kuhifadhi jumla ya upeo wa vipengele mfululizo, na kuweka thamani yake sawa na kipengele cha kwanza cha safu. 2. Anzisha kigezo kingine, current_sum, ili kuhifadhi jumla ya vipengele vinavyofuatana, na kuweka thamani yake sawa na kipengele cha kwanza cha mkusanyiko. 3. Rudia juu ya safu kutoka kipengele cha pili hadi mwisho: a. Ikiwa thamani ya current_sum ni chanya, ongeza kipengele cha sasa kwake, vinginevyo weka thamani ya current_sum sawa na kipengele cha sasa. b. Linganisha current_sum na max_sum na usasishe thamani ya max_sum ikiwa current_sum ni kubwa kuliko max_sum. 4. Rejesha max_sum kama upeo wa juu wa vipengele vinavyofuatana katika safu. Hii ni algoriti ya Kadane inayojulikana sana, yenye utata wa wakati wa On ambayo hutatua tatizo la kupata jumla ya upeo wa safu ndogo katika safu fulani ya mwelekeo mmoja. 