<prompt> Umepewa safu kamili ya 2D vipengee ambapo vipengeei bei, weighti huashiria bei na uzito wa kipengee cha ith, mtawalia.Pia umepewa uwezo kamili wa chanya.Kila kitu kinaweza kugawanywa katika vitu viwili kwa uwiano part1 na part2, ambapo part1 part2 1. Uzito wa kitu cha kwanza ni weighti part1 na bei ya kitu cha kwanza ni pricei part1. Vile vile, uzito wa kitu cha pili ni weighti part2 na bei ya kitu cha pili ni pricei part2.Rejesha _idadi ya juu kabisa ya bei ili kujaza mfuko wa uwezo_ uwezo _na vitu vilivyotolewa_. Iwapo haiwezekani kujaza mfuko wa kurejesha -1. Majibu ndani ya 10-5 ya jibu halisi yatazingatiwa kuwa yamekubaliwa.Mfano wa 1:Ingizo: vitu 50,1,10,8, uwezo 5Pato: 55.00000Maelezo:Tunagawanya kipengee cha 2 katika sehemu mbili na sehemu1 0.5 na sehemu2 0.5.Bei na uzito wa bidhaa ya 1 ni 5, 4. Na vile vile, bei na uzito wa bidhaa ya 2 ni 5, 4.Vipengee vya safu baada ya uendeshaji vinakuwa 50,1,5,4,5,4.Ili kujaza begi yenye uwezo wa 5 tunachukua kipengele cha 1 kwa bei ya 50 na kipengele cha 2 kwa bei ya 5.Inaweza kuthibitishwa kuwa 55.0 ndio bei ya juu kabisa ambayo tunaweza kufikia.Mfano wa 2:Ingizo: vitu 100,30, uwezo 50Pato: -1.00000Maelezo: Haiwezekani kujaza mfuko na kitu ulichopewa.Vikwazo: 1 vipengee. urefu 105 vitui.urefu 2 1 bei, uzito 104 1 uwezo 109  <response>: def maxValuevitu, uwezo: vitu.pangaufunguolambda x: x0 x1, kinyumeKweli maxTotalPrice 0 kwa bidhaa katika vitu: ikiwa uwezo kipengee1: uwezo - kipengee1 maxTotalPrice bidhaa0 kwingine: maxTotalPrice bidhaa0 uwezo bidhaa1 mapumziko rudisha maxTotalPrice 