<prompt> Kwa kuzingatia safu kamili ya mduara namba za urefu n, rudisha _jumla ya juu iwezekanavyo ya safu ndogo isiyo na tupu ya_ namba. safu ya mduara inamaanisha mwisho wa safu unaunganishwa na mwanzo wa safu. Hapo awali, kipengele kinachofuata cha nambarii ni nambarii 1 n na kipengele cha awali cha nambarii ni nambarii - 1 n n .Subarray inaweza tu kujumuisha kila kipengele cha bafa isiyobadilika nums mara moja tu. Hapo awali, kwa safu ndogo numsi, numsi 1, ..., numsj, hakuna i k1, k2 j na k1 n k2 n.Mfano wa 1:Ingizo: nambari 1,-2,3,-2Pato: 3Maelezo: Subarray 3 ina jumla ya 3 ya juu.Mfano wa 2:Ingizo: nambari 5,-3,5Pato: 10Maelezo: Subarray 5,5 ina jumla ya juu 5 5 10.Mfano wa 3:Ingizo: nambari -3,-2,-3Pato: -2Maelezo: Subarray -2 ina jumla ya juu -2.Vikwazo: n nums.length 1 n 3 104 -3 104 hesabui 3 104  <response>: kutoka heapq import heappush, heappopdef accessableNodeskingo, maxMoves, n: grafu kwa _ katika safun kwa ajili yako, v, cnt katika kingo: grafuu.ongeza v, cnt 1 grafuv.ongeza u, cnt 1 alitembelea set pq -maxMoves, 0 wakati pq: moves_left, nodi heappoppq ikiwa nodi imetembelewa: endelea alitembelea.ongezanodi kwa next_nodi, moves_needed katika grafunodi: moves_left_after moves_left - moves_needed ikiwa next_nodi haijatembelewa na inasonga_left_baada ya 0: heappushpq, husogea_kushoto_baada, nodi_ifuatayo kurudi len alitembelea 