<prompt> Unapewa nambari tatu chanya: n, index, na maxSum. Unataka kuunda safu nums 0-indexed ambayo inakidhi masharti yafuatayo: nums.length n numsi ni nambari kamili chanya ambapo 0 i n. absnumsi - numsi1 1 ambapo 0 i n-1. Jumla ya vipengele vyote vya nums haizidi maxSum. idadi ya nambariindex imeongezwa .Rejesha nambariindex _ya safu iliyojengwa_.Kumbuka kuwa absx ni sawa na x ikiwa x 0, na -x vinginevyo.Mfano wa 1:Ingizo: n 4, faharasa 2, maxSum 6Pato: 2Maelezo: nums 1,2,2,1 ni safu moja inayokidhi masharti yote.Hakuna safu zinazokidhi masharti yote na kuwa na nambari2 3, kwa hivyo 2 ndio nambari ya juu zaidi2.Mfano wa 2:Ingizo: n 6, faharasa 1, maxSum 10Pato: 3Vikwazo: 1 n maxSum 109 0 index n  <response>: kutoka kwa makusanyo kuagiza dequedef count Wanafunziwanafunzi, sandwichi: foleni dequewanafunzi index, majaribio 0, 0 wakati foleni: mwanafunzi foleni0 ikiwa mwanafunzi sandwichesindex: foleni.popleft index 1 majaribio 0 kwingine: foleni.zungusha-1 majaribio 1 ikijaribu lenfoleni: mapumziko kurudi len foleni 