<prompt> Unapewa safu kamili iliyopigwa marufuku na nambari mbili kamili n na maxSum. Unachagua idadi fulani ya nambari kamili kufuatia sheria zifuatazo: Nambari kamili zilizochaguliwa lazima ziwe katika safu 1, n. Kila nambari kamili inaweza kuchaguliwa mara moja zaidi . Nambari kamili zilizochaguliwa hazipaswi kuwa katika safu iliyopigwa marufuku. Jumla ya nambari kamili zilizochaguliwa zisizidi maxSum.Rejesha _idadi kiwango cha juu cha nambari kamili unazoweza kuchagua kufuata sheria zilizotajwa_.Mfano wa 1:Ingizo: imepigwa marufuku 1,6,5, n 5, maxSum 6Pato: 2Maelezo: Unaweza kuchagua nambari kamili 2 na 4.2 na 4 ni kutoka safu 1, 5, zote hazikuonekana katika marufuku, na jumla yao ni 6, ambayo haikuzidi maxSum.Mfano wa 2:Ingizo: imepigwa marufuku 1,2,3,4,5,6,7, n 8, maxSum 1Pato: 0Maelezo: Huwezi kuchagua nambari kamili huku ukifuata masharti yaliyotajwa.Mfano wa 3:Ingizo: imepigwa marufuku 11, n 7, maxSum 50Pato: 7Maelezo: Unaweza kuchagua nambari kamili 1, 2, 3, 4, 5, 6, na 7.Zinatoka kwa safu 1, 7, zote hazikuonekana katika marufuku, na jumla yao ni 28, ambayo haikuzidi maxSum.Vikwazo: 1 imepigwa marufuku.urefu 104 1 imepigwa marufukui, n 104 1 maxSum 109  <response>: def max_chosen_integersmarufuku, n, max_sum: banned_set kuwekaimepigwa marufuku hesabu 0 jumla_jumla 0 kwa i katika safu n, 0, -1: ikiwa siko katika banned_set na max_sum - total_sum i: jumla_jumla i hesabu 1 hesabu ya kurudi 