<prompt> Kuna wafanyakazi n. Unapewa safu mbili kamili ubora na mshahara ambapo uborai ni ubora wa mfanyakazi wa ith na mshaharai ni matarajio ya kima cha chini cha mshahara kwa mfanyakazi wa ith.Tunataka kuajiri wafanyikazi k haswa ili kuunda kikundi cha kulipwa. Ili kuajiri kikundi cha wafanyikazi wa k, lazima tulipe kulingana na sheria zifuatazo:1. Kila mfanyakazi katika kundi la kulipwa anatakiwa kulipwa kwa uwiano wa ubora wao ikilinganishwa na wafanyakazi wengine katika kundi la kulipwa.2. Kila mfanyakazi katika kundi la kulipwa lazima alipwe angalau matarajio yake ya kima cha chini cha mshahara.Kwa kuzingatia nambari kamili k, rudisha _kiasi kidogo zaidi cha pesa kinachohitajika kuunda kikundi kinacholipwa kinachokidhi masharti yaliyo hapo juu_. Majibu ndani ya 10-5 ya jibu halisi yatakubaliwa.Mfano wa 1:Ingizo: ubora 10,20,5, mshahara 70,50,30, k 2Pato: 105.00000Maelezo: Tunamlipa mfanyakazi 70 hadi 0 na mfanyakazi wa 35 hadi wa 2.Mfano wa 2:Ingizo: ubora 3,1,10,10,1, mshahara 4,8,2,2,7, k 3Pato: 30.66667Maelezo: Tunamlipa mfanyakazi wa 4 hadi 0, 13.33333 hadi mfanyakazi wa 2 na wa 3 kando.Vikwazo: n ubora.length wage.length 1 k n 104 1 uborai, mshaharai 104  <response>: def bigGroupPositions: str: matokeo kuanza 0 kwa i katika safu1, lens: ikiwa si ! sanza: ikiwa nitaanza 3: tokeo.ongeza anza, i - 1 kuanza i ikiwa lenzi - anza 3: tokeo.ongeza anza, lenzi - 1 matokeo ya kurudi 