<prompt> Unapewa safu kamili ya iliyofahirisha gharama ambapo gharamai ni gharama ya kumwajiri mfanyakazi wa ith.Pia unapewa nambari mbili kamili k na wagombea. Tunataka kuajiri wafanyikazi wa k haswa kulingana na sheria zifuatazo: Utaendesha vipindi vya k na kuajiri mfanyakazi mmoja katika kila kipindi. Katika kila kipindi cha uajiri, chagua mfanyakazi mwenye gharama ya chini kabisa kutoka kwa wafanyakazi wa wagombea wa kwanza au wafanyakazi wa wagombea wa mwisho. Vunja tie kwa faharasa ndogo zaidi. Kwa mfano, ikiwa gharama 3,2,7,7,1,2 na wagombea 2, basi katika kikao cha kwanza cha kuajiri, tutachagua mfanyakazi wa 4 kwa sababu wana gharama ya chini zaidi. 3,2,7,7,1,2. Katika kipindi cha pili cha kuajiri, tutachagua mfanyakazi wa kwanza kwa sababu wana gharama ya chini sawa na mfanyakazi wa 4 lakini wana fahirisi ndogo 3,2,7,7,2. Tafadhali kumbuka kuwa indexing inaweza kubadilishwa katika mchakato. Ikiwa kuna wafanyikazi wachache kuliko watahiniwa waliosalia, chagua mfanyakazi aliye na gharama ya chini zaidi kati yao. Vunja tie kwa faharasa ndogo zaidi. Mfanyakazi anaweza kuchaguliwa mara moja tu.Rejesha _gharama ya jumla ili kuajiri kikamilifu_ k _wafanyakazi._Mfano wa 1:Ingizo: gharama 17,12,10,2,7,2,11,20,8, k 3, watahiniwa 4Pato: 11Maelezo: Tunaajiri wafanyikazi 3 kwa jumla. Gharama ya awali ni 0.- Katika awamu ya kwanza ya kuajiri tunachagua mfanyakazi kutoka 17,12,10,2,7,2,11,20,8. Gharama ya chini ni 2, na tunavunja tie kwa index ndogo zaidi, ambayo ni 3. Gharama ya jumla 0 2 2.- Katika awamu ya pili ya kuajiri tunachagua mfanyakazi kutoka 17,12,10,7,2,11,20,8. Gharama ya chini ni 2 index 4. Gharama ya jumla 2 2 4.- Katika awamu ya tatu ya kuajiri tunachagua mfanyakazi kutoka 17,12,10,7,11,20,8. Gharama ya chini ni 7 index 3. Gharama ya jumla 4 7 11. Ona kwamba mfanyakazi mwenye index 3 alikuwa wa kawaida katika wafanyakazi wa kwanza na wa mwisho wa nne.Gharama ya jumla ya kukodisha ni 11.Mfano wa 2:Ingizo: gharama 1,2,4,1, k 3, watahiniwa 3Pato: 4Maelezo: Tunaajiri wafanyikazi 3 kwa jumla. Gharama ya awali ni 0.- Katika awamu ya kwanza ya kuajiri tunachagua mfanyakazi kutoka 1,2,4,1. Gharama ya chini ni 1, na tunavunja tie kwa index ndogo zaidi, ambayo ni 0. Gharama ya jumla 0 1 1. Ona kwamba wafanyakazi wenye index 1 na 2 ni wa kawaida katika wafanyakazi 3 wa kwanza na wa mwisho.- Katika awamu ya pili ya kuajiri tunachagua mfanyakazi kutoka 2,4,1. Gharama ya chini kabisa ni 1 index 2. Gharama ya jumla 1 1 2.- Katika awamu ya tatu ya kuajiri kuna wagombea chini ya watatu. Tunachagua mfanyakazi kutoka kwa wafanyikazi waliobaki 2,4. Gharama ya chini kabisa ni 2 index 0. Gharama ya jumla 2 2 4.Gharama ya jumla ya kukodisha ni 4.Vikwazo: 1 gharama.urefu 105 1 gharamai 105 1 k, watahiniwa cost.length  <response>: def hireWorkersgharama, k, wagombea: n lenzi gharama wafanyakazi yamepangwagharama, i kwa i, gharama katika hesabugharama gharama 0 kwa mimi katika safuk: ikiwa minworkersi1, n - workersi1 - 1 wagombea: gharama wafanyakazii0 gharama ya kurudi 