<prompt> Umepewa safu ya 0-fahirisi nums ya nambari kamili n, na k kamili.Wastani wa k-radius kwa safu ndogo ya nums inayowekwa katikati katika faharasa fulani i yenye radius k ni wastani wa vipengele vyote katika nums. kati ya fahirisi i - k na i k pamoja. Ikiwa kuna vipengele chini ya k kabla ya au baada ya faharasa i, basi wastani wa k-radius ni -1.Unda na urejeshe _safu_ wastani _ya urefu_ n _ambapo_ wastanii _ndio wastani wa k-radius kwa safu ndogo inayozingatia faharasa_ i.Wastani wa vipengele x ni jumla ya vipengele x vilivyogawanywa na x, kwa kutumia mgawanyiko kamili. Mgawanyiko kamili hupunguzwa hadi sifuri, ambayo inamaanisha kupoteza sehemu yake ya sehemu. Kwa mfano, wastani wa vipengele vinne 2, 3, 1, na 5 ni 2 3 1 5 4 11 4 2.75, ambayo hukatwa hadi 2.Mfano wa 1:Ingizo: nambari 7,4,3,9,1,8,5,2,6, k 3Pato: -1,-1,-1,5,4,4,-1,-1,-1Maelezo:- wastani0, wastani1, na wastani2 ni -1 kwa sababu kuna vipengee chini ya k kabla ya kila faharasa.- Jumla ya safu ndogo inayozingatia index 3 na radius 3 ni: 7 4 3 9 1 8 5 37. Kwa kutumia idadi kamili, wastani3 37 7 5.- Kwa safu ndogo inayozingatia fahirisi 4, avg4 4 3 9 1 8 5 2 7 4.- Kwa safu ndogo inayozingatia fahirisi 5, wastani5 3 9 1 8 5 2 6 7 4.- wastani6, wastani7, na wastani8 ni -1 kwa sababu kuna vipengee chini ya k baada ya kila faharasa.Mfano wa 2:Ingizo: nambari 100000, k 0Pato: 100000Maelezo:- Jumla ya safu ndogo inayozingatia index 0 na radius 0 ni: 100000. wastani0 100000 1 100000.Mfano wa 3:Ingizo: nambari 8, k 100000Pato: -1Maelezo:- wastani0 ni -1 kwa sababu kuna vipengee chini ya k kabla na baada ya faharasa 0.Vikwazo: n nums.length 1 n 105 0 numsi, k 105  <response>: kutoka heapq import heappush, heappopMODULO 1000000007def countPathsn,barabara: adj_list kwa _ katika safun kwa ajili yako, v, wakati katika barabara: adj_listu.ongeza v, wakati adj_listv.ongezau, wakati dist floatinf n dist0 0 hesabu 0 n hesabu 0 1 pq 0, 0 wakati pq: umbali, nodi rundopq ikiwa umbali distnodi: endelea kwa next_nodi, edge_distance katika adj_listnodi: ikiwa umbali edge_distance distnext_node: endelea ikiwa umbali edge_distance distnext_node: countnext_node hesabunext_nodi countnodi MODULO kwingine: countnext_node countnodi distnext_node umbali edge_distance heappushpq, distnext_nodi, next_nodi hesabu ya kurudi n - 1 