<prompt> Kuna vituo vya mafuta n kando ya njia ya mviringo, ambapo kiasi cha gesi kwenye kituo cha ith ni gesii.Una gari lenye tanki la gesi lisilo na kikomo na inagharimu gharamai ya gesi kusafiri kutoka kituo cha ith hadi kituo chake cha i 1th kinachofuata. Unaanza safari na tanki tupu kwenye moja ya vituo vya mafuta.Kwa kuzingatia safu kamili za gesi na gharama, rudisha _faharisi ya kituo cha mafuta cha kuanzia ikiwa unaweza kuzunguka mzunguko mara moja katika mwelekeo wa saa, vinginevyo rudisha_ -1. Ikiwa kuna suluhisho, ni imehakikishwa kuwa kipekeeMfano wa 1:Ingizo: gesi 1,2,3,4,5, gharama 3,4,5,1,2Pato: 3Maelezo:Anzia kituo cha 3 fahirisi 3 na ujaze na vitengo 4 vya gesi. Tangi yako 0 4 4Safiri hadi kituo 4. Tangi yako 4 - 1 5 8Safiri hadi kituo 0. Tangi yako 8 - 2 1 7Safiri hadi kituo 1. Tangi lako 7 - 3 2 6Safiri hadi kituo 2. Tangi lako 6 - 4 3 5Kusafiri hadi kituo 3. Gharama ni 5. Gesi yako inatosha tu kusafiri kurudi kwenye kituo cha 3.Kwa hivyo, rudisha 3 kama faharisi ya kuanzia.Mfano wa 2:Ingizo: gesi 2,3,4, gharama 3,4,3Pato: -1Maelezo:Huwezi kuanzia kwenye kituo cha 0 au 1, kwa kuwa hakuna gesi ya kutosha kusafiri hadi kituo kinachofuata.Wacha tuanzie kituo cha 2 na ujaze na vitengo 4 vya gesi. Tangi yako 0 4 4Safiri hadi kituo 0. Tangi lako 4 - 3 2 3Safiri hadi kituo 1. Tangi lako 3 - 3 3 3Huwezi kurudi kwenye kituo cha 2, kwani inahitaji vitengo 4 vya gesi lakini una 3 tu.Kwa hivyo, huwezi kuzunguka mzunguko mara moja bila kujali unapoanza.Vikwazo: n gesi.length cost.length 1 n 105 0 gesii, gharamai 104  <response>: chatudef can_complete_circuitgesi, gharama: jumla_gesi, jumla_gharama, kuanza, tanki_ya_gesi 0, 0, 0, 0 kwa mimi katika anuwailengesi: jumla_gesi gesii jumla_gharama gharamai tanki_ya_gesi gesii - gharamai ikiwa tanki_ya_mafuta 0: anza i 1 tanki_ya_gesi 0 rudisha -1 ikiwa jumla_gesi total_cost else itaanzamaelezoKanuni inadumisha vigezo vinne: total_gesi, total_cost, start, na tank_ya_gesi. Tunaanzisha vigezo hivi hadi 0. Kisha tunapitia kila kituo cha mafuta na kutekeleza hatua zifuatazo:1. Ongeza gesi kwenye kituo cha sasa kwa total_gas.2. Ongeza gharama ya kusafiri kutoka kituo hiki hadi kinachofuata hadi total_cost.3. Ongeza faidahasara halisi ya gesi gesii - gharamai kwenye tangi_ya_gesi.4. Ikiwa tangi_ya_gesi ni hasi, sasisha nafasi ya kuanza hadi kituo kinachofuata na uweke upya tangi_ya_gesi hadi 0.Baada ya kupita kwenye vituo vyote vya mafuta, tunaangalia kama total_gesi ni kubwa kuliko au sawa na total_cost. Ikiwa ndivyo, tunarudisha nafasi ya kuanza, kwa kuwa hiki ndicho kituo cha kwanza cha mafuta ambapo tunaweza kufanya safari kamili. Ikiwa sio, tunarudi -1, kwa sababu haiwezekani kukamilisha mzunguko.Kanuni hii inahakikisha suluhu la kipekee kwa sababu ikiwa kuna sehemu nyingi halali za kuanzia, lazima kuwe na kituo cha mafuta chenye gharama ya chini kusafiri kutoka humo hadi kituo kinachofuata kwa kila suluhu. Kama matokeo, yule aliye na gharama ya chini kabisa ya kuanzia angechaguliwa kila wakati, akihakikisha upekee. 