<prompt> Unapewa safu kamili sarafu ya urefu n ambayo inawakilisha sarafu n unazomiliki. Thamani ya sarafu ya ith ni sarafui. Unaweza kutengeneza thamani fulani x ikiwa unaweza kuchagua baadhi ya sarafu zako za n hivi kwamba thamani zake zijumlishe hadi x.Rejesha _idadi ya juu zaidi ya nambari kamili zinazofuatana ambazo unaweza kutengeneza kwa sarafu zako kuanzia kutoka na pamoja na_ 0.Kumbuka kuwa unaweza kuwa na sarafu nyingi za thamani sawa.Mfano wa 1:Ingizo: sarafu 1,3Pato: 2Maelezo: Unaweza kutengeneza maadili yafuatayo:- 0: chukua - 1: chukua 1Unaweza kutengeneza nambari kamili 2 mfululizo kuanzia 0.Mfano wa 2:Ingizo: sarafu 1,1,1,4Pato: 8Maelezo: Unaweza kutengeneza maadili yafuatayo:- 0: chukua - 1: chukua 1- 2: chukua 1,1- 3: chukua 1,1,1- 4: chukua 4- 5: chukua 4,1- 6: chukua 4,1,1- 7: chukua 4,1,1,1Unaweza kutengeneza nambari kamili 8 mfululizo kuanzia 0.Mfano wa 3:Ingizo: nambari 1,4,10,3,1Pato: 20Vikwazo: coins.length n 1 n 4 104 1 sarafui 4 104  <response>: def maxOperationsidadi, k: hesabu shughuli 0 kwa nambari kwa nambari: ikiwa count.getk - num, 0 0: hesabuk - num - 1 shughuli 1 kwingine: countnum count.getnambari, 0 1 shughuli za kurejesha 