<prompt> Umepewa safu kamili ya vituo yenye faharasa 0 ya urefu n, ambapo steshenii inawakilisha idadi ya vituo vya umeme katika mji wa ith.Kila kituo cha umeme kinaweza kutoa nishati kwa kila jiji katika masafa yasiyobadilika. Kwa maneno mengine, ikiwa safu inaashiria r, basi kituo cha umeme katika jiji i kinaweza kutoa nguvu kwa miji yote j hivi kwamba i - j r na 0 i, j n - 1. Kumbuka kuwa x inaashiria thamani kamili. Kwa mfano, 7 - 5 2 na 3 - 10 7.Nguvu ya jiji ni jumla ya idadi ya vituo vya umeme inatolewa.Serikali imeidhinisha ujenzi wa vituo k zaidi vya umeme, ambavyo kila kimoja kinaweza kujengwa katika jiji lolote, na kuwa na safu sawa na vilivyokuwepo awali.Kwa kuzingatia tarakimu mbili r na k, rudisha kiwango cha juu zaidi cha nishati kinachowezekana cha jiji, ikiwa vituo vya ziada vya umeme vitajengwa kikamilifu._Kumbuka kuwa unaweza kujenga vituo vya nishati k katika miji mingi.Mfano wa 1:Ingizo: stesheni 1,2,4,5,0, r 1, k 2Pato: 5Maelezo:Mojawapo ya njia bora ni kusakinisha vituo vyote vya umeme katika jiji la 1.Kwa hivyo stesheni zitakuwa 1,4,4,5,0.- Jiji 0 hutolewa na 1 4 vituo 5 vya nguvu.- Jiji 1 hutolewa na 1 4 4 vituo 9 vya nguvu.- Jiji 2 hutolewa na 4 4 5 vituo 13 vya nguvu.- Jiji 3 hutolewa na 5 4 vituo 9 vya nguvu.- Jiji 4 hutolewa na 5 0 vituo 5 vya nguvu.Kwa hivyo nguvu ya chini ya jiji ni 5.Kwa kuwa haiwezekani kupata nguvu kubwa, tunarudi 5.Mfano wa 2:Ingizo: stesheni 4,4,4,4, r 0, k 3Pato: 4Maelezo:Inaweza kuthibitishwa kuwa hatuwezi kufanya nguvu ya chini kabisa ya jiji kuwa kubwa kuliko 4.Vikwazo: n vituo.urefu 1 n 105 0 steshenii 105 0 r n - 1 0 k 109  <response>: def max_min_powervituo, r, k: n lenzi vituo jumla_nguvu 0 n kwa mimi katika safun: kwa j katika safumax0, i - r, minn, i r 1: total_powerj steshenii jumla 0 min_power kueleainf kwa i katika safur, n - r: sumk steshenii min_power minmin_power, total_poweri kwa j katika safu2 r: i n - 2 r - 1 - j sumk - steshenii r 1 min_power - steshenij min_power sumk min_power k min_power minmin_power, total_powerj rudisha min_power 