<prompt> Kuna begi ambalo lina vitu, kila kipengee kina nambari 1, 0, au -1 iliyoandikwa juu yake.Unapewa nambari nne zisizo hasi nambari kamili numOnes, numZeros, numNegOnes, na k.Hapo awali, mfuko una: Vipengee numOnes vilivyoandikwa 1 juu yake. Vipengee numZeroes vilivyoandikwa 0 juu yake. Vipengee vya numNegOnes vilivyoandikwa -1 juu yake.Tunataka kuchagua vipengee k hasa kati ya vipengee vinavyopatikana. Rudisha _idadi ya juu zaidi ya nambari zinazowezekana zilizoandikwa kwenye vitu_.Mfano wa 1:Ingizo: numOnes 3, numZeros 2, numNegOnes 0, k 2Pato: 2Maelezo: Tuna mfuko wa vitu wenye nambari zilizoandikwa 1, 1, 1, 0, 0. Tunachukua vitu 2 vilivyoandikwa 1 na kupata jumla ya 2.Inaweza kuthibitishwa kuwa 2 ndio jumla inayowezekana.Mfano wa 2:Ingizo: numOnes 3, numZeros 2, numNegOnes 0, k 4Pato: 3Maelezo: Tuna mfuko wa vitu wenye nambari zilizoandikwa 1, 1, 1, 0, 0. Tunachukua vitu 3 vilivyoandikwa 1, na kipengee 1 kilichoandikwa 0, na kupata jumla ya 3.Inaweza kuthibitishwa kuwa 3 ndio jumla inayowezekana.Vikwazo: 0 numOnes, numZeros, numNegOnes 50 0 k numOnes numZeros numNegOnes  <response>: def max_sumnumOnes: int, numZeros: int, numNegOnes: int, k: int - int: max_sum 0 kwa mimi katika safu k 1: ndio mini, numOnes neg_ones mink - i, numNegOnes max_sum maxmax_sum, ndio - neg_ones rudisha max_sum 