<prompt> Unapewa safu mbili kamili zisizo hasi bei na tastiness, safu zote mbili zina urefu sawa n. Pia unapewa nambari mbili zisizo hasi maxAmount na maxCoupons.Kwa kila nambari kamili i katika safu 0, n - 1: beii inaeleza bei ya ith matunda. tastinessi inaelezea ladha ya ith tunda.Unataka kununua baadhi ya matunda ili ladha ya jumla iongezwe na bei ya jumla isizidi maxAmount.Zaidi ya hayo, unaweza kutumia kuponi kununua matunda kwa nusu ya bei yake iliyopunguzwa hadi nambari kamili iliyo karibu zaidi. Unaweza kutumia zaidi ya maxCoupons ya kuponi kama hizo.Rejesha _kiwango cha juu zaidi cha ladha kinachoweza kununuliwa_.Kumbuka kwamba: Unaweza kununua kila matunda mara moja. Unaweza kutumia kuponi kwenye baadhi ya matunda mara moja.Mfano wa 1:Ingizo: bei 10,20,20, ladha 5,8,8, maxAmount 20, maxKuponi 1Pato: 13Maelezo: Inawezekana kufanya utamu kamili 13 kwa njia ifuatayo:- Nunua matunda ya kwanza bila kuponi, ili bei ya jumla 0 10 na ladha ya jumla 0 5.- Nunua tunda la pili na kuponi, ili bei ya jumla 10 10 na ladha ya jumla 5 8.- Usinunue matunda ya tatu, ili bei ya jumla 20 na ladha ya jumla 13.Inaweza kuthibitishwa kuwa 13 ni upeo wa jumla wa tastiness ambayo inaweza kupatikana.Mfano wa 2:Ingizo: bei 10,15,7, ladha 5,8,20, maxAmount 10, maxKuponi 2Pato: 28Maelezo: Inawezekana kufanya utamu kamili 20 kwa njia ifuatayo:- Usinunue matunda ya kwanza, ili bei ya jumla 0 na ladha ya jumla 0.- Nunua tunda la pili na kuponi, ili bei ya jumla 0 7 na ladha ya jumla 0 8.- Nunua tunda la tatu na kuponi, ili bei ya jumla 7 3 na ladha ya jumla 8 20.Inaweza kuthibitishwa kuwa 28 ni upeo wa jumla wa tastiness ambayo inaweza kupatikana.Vikwazo: n price.length tastiness.length 1 n 100 0 beii, ladhai, maxAmount 1000 0 maxKuponi 5  <response>: def maxTastinessbei, ladha, maxAmount, maxCoupons: n lenzi bei dp 0 MaxKuponi 1 kwa _ katika masafamaxAmount 1 kwa _ masafan 1 kwa i katika masafa 1, n 1: matunda_bei beii - 1 matunda_tastiness utamui - 1 nusu_bei_matunda matunda_bei 2 kwa j katika safumaxAmount 1: kwa k katika anuwai MaxKuponi 1: dpijk dpi - 1jk if j fruit_bei: dpijk maxdpijk, dpi - 1j - bei_ya_matundak ladha_ya_matunda ikiwa k 0 na j nusu_fruit_bei: dpijk maxdpijk, dpi - 1j - nusu_fruit_beik - 1 matunda_tastiness return dpnmaxAmountmaxCoupons 