<prompt> Una kazi n na m wafanyakazi. Unapewa safu tatu: ugumu, faida, na mfanyakazi ambapo: ugumui na faidai ni ugumu na faida ya ith kazi, na mfanyakazij ni uwezo wa jth mfanyakazi yaani, mfanyakazi jth anaweza tu kukamilisha kazi kwa ugumu zaidi mfanyakazij.Kila mfanyakazi anaweza kugawiwa kabla ya kazi moja , lakini kazi moja inaweza kukamilika mara kadhaa. Kwa mfano, ikiwa wafanyakazi watatu watajaribu kazi ile ile inayolipa 1, basi faida ya jumla itakuwa 3. Ikiwa mfanyakazi hawezi kukamilisha kazi yoyote, faida yake ni 0.Rudisha faida ya juu tunayoweza kupata baada ya kuwagawia wafanyikazi kazini.Mfano wa 1:Ingizo: ugumu 2,4,6,8,10, faida 10,20,30,40,50, mfanyakazi 4,5,6,7 Pato: 100Maelezo: Wafanyakazi wamepangiwa kazi za matatizo 4,4,6,6 na wanapata faida ya 20,20,30,30 tofauti.Mfano wa 2:Ingizo: ugumu 85,47,57, faida 24,66,99, mfanyakazi 40,25,25Pato: 0Vikwazo: n ugumu.urefu n faida.urefu m worker.length 1 n, m 104 1 ugumui, faidai, mfanyakazii 105  <response>: def maxProfitAssignmentugumu, faida, mfanyakazi: n lenzi ugumu kazi zimepangwazipugumu, faida worker.sort faida_ya juu 0 jumla_faida 0 job_idx 0 kwa w katika mfanyakazi: wakati job_idx n na w jobsjob_idx0: max_profit maxmax_profit, jobsjob_idx1 job_idx 1 jumla_faida max_faida rudisha jumla_faida 