<prompt> Tengeneza algoriti ili kukokotoa upeo wa safu ndogo ya ukubwa k katika safu ya ukubwa n  <response>: 1. Anza kwa kufafanua ingizo lako a ambayo ni orodha na k ambayo ni saizi ya safu ndogo unayotaka kupata. 2. Bainisha thamani zako za awali za max_sum, ambayo ni jumla ya juu zaidi ya safu ndogo na inapaswa kuwekwa mwanzoni kuwa hasi infinity -inf, na window_sum, ambayo itatumika kufuatilia jumla ya sasa. dirisha subarray na inapaswa kuwekwa kuwa jumla ya vipengele vya k vya orodha a. 3. Rudia juu ya orodha a kuanzia faharasa k hadi mwisho kwa kutumia kitanzi. Kwa kila marudio, utasasisha window_sum kwa kutoa kipengele cha kwanza cha dirisha na kuongeza kipengele kinachofuata baada ya dirisha. 4. Sasisha thamani ya max_sum kwa thamani ya juu zaidi kati ya jumla_max na jumla_ya_dirisha. 5. Baada ya kurudia kukamilika, rudisha thamani ya max_sum ambayo itawakilisha jumla ya upeo wa safu ndogo ya ukubwa k. python def max_suma, k: max_sum float-inf window_sum jumla a:k kwa i katika safuk, lena: window_sum window_sum - a i - k ai max_sum maxmax_sum, window_sum return max_sum a -2, 1, -3, 4, -1, 2, 1, -5, 4 k 3 tokeo max_sum a, k chapishafKiwango cha juu kabisa cha safu ndogo ya ukubwa k: matokeo 